L_0_Forever_LF的专栏

原创 树链剖分

树链剖分就是把树拆成一系列链，然后用数据结构对链进行维护。大概是树上套数据结构，不同题有不同做法，可以套树状数组、线段树、堆…… 一般题都可以套线段树解决   时间不多，研究的不是很透彻，大概讲一下。 树链剖分主要解决  在一棵树上进行路径修改、求极值、求和等问题，拓展还可以解决很多其他问题。     很重要一件事，，，，，树剖不能删边或增边，删边增边的学LCT   开始正题 定义：