摘要：
搬运：搞了LCT后想来回顾一下伸展树。 用codevs的2443为例吧。 讲讲结构，函数的意思，写了注释。 首先他是一棵二叉树，并且是可以动的。 然后他有个性质，点x左子树（没错是整个子树）的值恒小于x的值，右子树（没错是整个子树）的值恒大于x的值。 然后他可以转。看，这下3变成根了。因为这样，我们 阅读全文
摘要：
搬运：看一道caioj1439 题目描述 一开始给你一棵n个点n-1条边的树，每个点有一个权值wi。 三种操作： op=1 u v :在点u和点v之间建一条边。 op=2 u v:摧毁点u到点v之间的边。 op=3 w u v:将点u和点v之间路径上的点（包括u,v），权值增加w。 op=4 u v 阅读全文