摘要： 解决树上的很多问题。比如子树操作，链操作等等，但是不能处理动态问题（处理动态树问题大都要用 LCT）。 树链剖分同可持久化线段树一样，只是一个工具，难点都在维护的东西上。像什么树上 DDP，就是用树链剖分维护，难点全在列矩阵上。（用完全平衡二叉树可以更快，但没必要） 树链剖分就是利用了重链剖分剖出来 阅读全文