h_zs

摘要： 树链剖分是一种应付树上修改和查询的算法（数据结构），要求树的形态不发生改变（改变的要用LCT维护） 树剖可以解决如下问题：路径修改（查询），子树修改（查询），单点修改。 其实有的题目DFS序即可，还有的要用点分治会明显方便一些。 本模板支持：输入p,q，查询p，q的路径上的权值和，给定p,w，将p子 阅读全文