Steven1013

摘要： 左偏树 概念 左偏树是一种常用可并堆, 可以在 \(\mathcal{O}(\log n)\) 的时间内合并两个堆. 可并堆顾名思义, 是指除了堆的普通操作, 还支持合并的堆. 有如配对堆, 二项堆, 斐波那契堆等等. 相关定义 外节点: 子节点数小于两个的节点, 即左右儿子至少有一个为空的节点. 阅读全文

摘要： 题面 & 题解 T1 思路 首先可以处理出每对括号的位置. 考虑怎么处理每对括号. 对于相邻的几对括号中的任意一对, 它可以选择的方案数为 \((左侧对数 + 1) \times (右侧对数 + 1)\). 那么我们只需要从左到右扫一遍, 记录一下每个连通块内的括号数量即可. 在实现上, 因为需要做 阅读全文