辣鸡的我终于开始学树链剖分了，而ly聚聚早都会了QAQ.....
首先是一个板子题，就是板子
洛谷-P3384-【模板】树链剖分
题目链接：https://www.luogu.org/problemnew/show/P3384
题目大意：四种操作，板子。
思路：板子。线段树维护分出来的链。
ACCode（板子）：
//#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
好了，板子已经有了，剩下的就是一些练习了：
洛谷-P3379 【模板】最近公共祖先（LCA）（强行用树剖写LCA）
题目链接：https://www.luogu.org/problemnew/show/P3379
状态：已AC，题解：https://blog.csdn.net/qq_40482358/article/details/89677947
洛谷-P2590 [ZJOI2008]树的统计
题目链接：https://www.luogu.org/problemnew/show/P2590
状态：已AC，题解：https://blog.csdn.net/qq_40482358/article/details/89679241
洛谷-P3178 [HAOI2015]树上操作
题目链接：https://www.luogu.org/problemnew/show/P3178
状态：已AC，题解：https://blog.csdn.net/qq_40482358/article/details/89680488
洛谷P3038 [USACO11DEC]牧草种植Grass Planting
题目链接： https://www.luogu.org/problemnew/show/P3038
状态：已AC，题解：https://blog.csdn.net/qq_40482358/article/details/89853548
洛谷-P2146 [NOI2015]软件包管理器
题目链接： https://www.luogu.org/problemnew/show/P2146
状态：已AC，题解：https://blog.csdn.net/qq_40482358/article/details/90176500
洛谷-P2486 [SDOI2011]染色
题目链接：https://www.luogu.org/problemnew/show/P2486
状态：已AC，题解：https://blog.csdn.net/qq_40482358/article/details/90208349
-----树链剖分专题暂时告一段落了，虽然写的都是些水题，但我也初步了解树链剖分了，以后碰到好的题目再加进来吧。---------
Update：2019/5/15/ 13:54.
写之前的专题的时候碰到了几道树剖的题：虽然不算难，但一起总结起来吧。
POJ-2763-Housewife Wind
题目链接：http://poj.org/problem?id=2763
题解：https://blog.csdn.net/qq_40482358/article/details/90234518
