全局平衡二叉树

全局平衡二叉树 考虑重链剖分的时候，我们实际上是对每条重链的这个局部开一个数据结构维护，而LCT是对整颗树去维护一个大splay，考虑将LCT的思想应用到轻重链剖分中。 或者 考虑LCT维护动态 ...