摘要："传送门" 之前用 FhqTreap 写过，刚刚学了 splay，再用 splay 写一下。 splay 比 FhqTreap 好的地方就是好写一点，但速度丢人。 splay 处理区间问题，就每次将代表 l 1 位置的点甩到根，然后将代表 r+1 的点甩到根的右儿子，那么此时 r+1 的点的左子树就 阅读全文

摘要："传送门" 平衡树裸题 为了熟悉一下平衡树，来做了一下这道码农题， 虽然辛苦，但确实对 $FhqTreap$ 的理解加深了不少。 下面贴上没有优化，开了 $O2$ 和各种卡常勉强过去的代码 include include include include include using namespace 阅读全文

摘要：新学了无旋 treap，感觉特别好用，贴个模板在这里，之后再来补一下理解和注释。 模板题 当然也可以用 FhqTreap 解决区间问题, 也就是说可以完成线段数的任务, 虽然会比线段树慢一点, 但也可以做线段树做不到的区间插入 例子 阅读全文