摘要：
LCT模板。 Orz了一下大佬的板子 "Orz" UPD(10.19):好像理解LCT了。。。 LCT相当与把一个树剖分，分成实边和虚边，对于每一个实链用一个splay维护一下它的深度，然后当你想进行操作的时候就用splay灵活的变更它的深度与父子关系。 其中实边接的两个点父子相认，就是父节点承认有 阅读全文
摘要：
这道题是主席树维护树上K大值。需要可持久化线段树启发式合并。 没有link的话就和count on a tree 一样，有link的话就暴力重构size较小的树，时间复杂度.... 真的是头铁。。。 ~~树剖求lca维护起来好麻烦啊。。。~~可能是我的锅 UPD:就是我的锅....启发式合并一直写的 阅读全文