于是两个一起搞了。。。

怎么说，写的是P党风格的C++，短也不会短到哪里去，跑起来也不快，常数大成狗OTL

BZOJ 1036 树链的经典题吧，点修改+路经询问

【Code】

BZOJ 2243 路径修改+路径询问

【Code】

BZOJ 3083 路径修改+子树询问（根可变），这道题要用树链剖分求DFS序中某一段区间的值（DFS序可查子树，链剖可修改路径，两者相结合就行了）

【Code】

BZOJ 2049 用LCT维护森林形态

【Code】

BZOJ 2631 路径修改+路径询问+形态可变

这道题刚开始自己用数组写，然后Run得好慢好慢。。。然后自己去写了次指针版的LCT，发现跑得更慢，连AC都不行QAQ

实在是太弱了啊QAQ

数组版【Code】指针写残版【Code】

BZOJ 2002 也是单单维护树形态就行了。这题本来还可以写成静态块状链表的，结果LCT跑得竟然更快些。。。

【Code】

数据结构·树链剖分+LCT