总之就是在打摆的 Cust10

摘要： 很久以前，我很抗拒使用平衡树。 但是这现在是 8 级算法，我不得不学之。 FHQ-Treap 核心只有两个操作 split 和 merge。 考虑像 Treap 一样每个点打上 rand，使得其满足是 rnd 的小根堆。 然后考虑分裂。 考虑每次对于值归类 <= 的归在 \(lt\)，其他归在 \( 阅读全文

摘要： 哈人*3400，是不是贺过了个 1F (? 单点编号 \(\to max + 1\)，动态维护 prufer 序列删除了哪些点。 看似不可做，但是不难发现我们一个点被更改其他点的相对次序不会改变，反而 \(x \to max\) 这条链的删除次序到了最后面。 然后我们以权值最大点为根，不难发现每次只 阅读全文