摘要：一，树链剖分的思想与概述 正如其名，树链剖分用于将树剖分成若干条链的形式，以维护树上路径的信息，其中剖分出的链有多种形式，最常见的是重链，还有长链或更多其它的链。 其中剖分出的链为重链时，就引出了下文的主角「重链剖分」。 重链剖分能保证划分出的每条重链上的节点 DFS 序连续，因此可以用一些维护序列 阅读全文

摘要：平衡树 FHQ-Treap： 一， 一些前言： 虽记吾几时学平衡树，知平衡树甚多，还记正值 Splay 时期，代码二百余行，好不威风！可其难于调也，一调兮为一日，日复一日，未曾调出郁闷的出纳员，而吾早已郁闷。 待三日已过，遂 A 此题，余感概道 Splay 难作，乃学 Treap 矣。 平衡树多种， 阅读全文