标签：http ar sp on 数据 bs ef tt nbsp
于是两个一起搞了。。。
怎么说，写的是P党风格的C++，短也不会短到哪里去，跑起来也不快，常数大成狗OTL
BZOJ 1036 树链的经典题吧，点修改+路经询问
BZOJ 2243 路径修改+路径询问
BZOJ 3083 路径修改+子树询问（根可变），这道题要用树链剖分求DFS序中某一段区间的值（DFS序可查子树，链剖可修改路径，两者相结合就行了）
BZOJ 2049 用LCT维护森林形态
BZOJ 2631 路径修改+路径询问+形态可变
这道题刚开始自己用数组写，然后Run得好慢好慢。。。然后自己去写了次指针版的LCT，发现跑得更慢，连AC都不行QAQ
实在是太弱了啊QAQ
BZOJ 2002 也是单单维护树形态就行了。这题本来还可以写成静态块状链表的，结果LCT跑得竟然更快些。。。
标签：http ar sp on 数据 bs ef tt nbsp
原文地址：http://www.cnblogs.com/NanoApe/p/4156358.html
