FHQ Treap学习笔记 Steven_Meng 发布于：2019年12月11日 这将是一篇只有重点内容的学习笔记。 Merge 因为每个节点实际上代表了一段区间，我们以这种形式表示一个节点： 考虑Merge，我们要维护堆性质，这里认为是大根堆。 1.pri(x)>pri(y) 问题转化为Merge(rc(x),y) 这样可以递归下去 现在根节点变为x 2.pri(x)<=pri(y) 不再赘述 Split 1.k<=sz(lc) k>sz(rc) 不再赘述 更新于：2022年6月14日 平衡树 FHQ Treap 平衡树 FHQ Treap LCT略谈 定义 我们来看LCT的定义是什么。 LCT用Splay维护树的剖分，一棵树被剖分成为虚边和实边。 其中每个点必须连着一条实边，也就是说，如果我们把实边和与实边相连的节点提出来，树里面不会剩下任... NOIP/CSP注意事项 1.进入考场最好先加上编译选项：-Wall -Wextra -Wshadow -Wunused 2.注意输出int不能用lld，虽然在Windows下问题不大。 3.如果两个数相减取模，最好((...
