[]树链剖分

写点东西记录一下，起码让自己记得自己曾经对树链剖分挺有兴趣:) 首先来看一道题：[BZOJ1036]树的统计 最暴力的做法就是直接修改，然后查询时两个节点往上跳到lca 这样做会很慢，因为它是O(树高)的，随便出个链的数据就能卡掉 所以我们想要每次往上跳很多层，这样跑起来会快一些 也就是顺着“树链”往上跳   我们询问$14\cdots10$的路径，只需跳$(14\cdots12)+[12\cdo

>>阅读原文<<