摘要：
题目链接：BZOJ - 2049题目分析LCT的基本模型，包括 Link ，Cut 操作和判断两个点是否在同一棵树内。Link(x, y) : Make_Root(x); Splay(x); Father[x] = y;Cut(x, y) : Make_Root(x); Access(y); 断掉 ... 阅读全文
摘要：
题目链接：BZOJ - 1036题目分析这道题可以用树链剖分，块状树等多种方法解决，也可以使用 LCT。修改某个点的值时，先将它 Splay 到它所在的 Splay 的根，然后修改它的值，再将它 Update 一下。(1)询问 x, y 两点之间的路径时，假设 x 是深度小的那一个，先 Access... 阅读全文