摘要：FHQ 平衡树 普通平衡树 我一开始以为这玩意要比 Splay 快，但是……（似乎是常数更大 但确实是比 Splay 更好写，核心函数有两个:\(split,Merge\) 剩下的不论是求前驱后继还是排名都非常好写，只需要一直分裂合并就行 \(split\) 函数 inline void split 阅读全文

摘要：首先考虑如何维护一段括号序列。 根据观察可知，对一个括号序列来说，若存在这种形式 '{ )' 则包含该区段的询问均不合法，反之不存在则说明可能构成合法的解。这启发我们可以将一个段都进行这样的缩区间，然后对于一个询问将其全部拼在一起，在拼的时候考虑一下是否满足上述情况。 对于的判断两个括号序列是否相同 阅读全文