摘要：
接着找树剖的题。。。传送门（点我） 题意：给你一棵无根树，有三种操作：查询树上2点路径的点权和/最大点权；更改某点的点权。 解题思路：树链剖分裸题，我采用了常数较小的zkw线段树维护剖下来的树(毕竟线段树常数太大很危险），然后就是树剖的东西解决即可。 时间复杂度：期望：\( O(n \log \lo 阅读全文
摘要：
省选被暴虐，成功爆0。。。顺便ditoly差点全省总分Rank1 orz..... 于是开始赶进度学新算法。。。。 然后决定开始学习树剖orz。。。 发现树剖很好用啊！！！！ 然后做了模板题。 题目就是给你一棵树，然后每次操作是查询或者增加一条树上2点路径/子树的值。 解题思路：都说了是树剖模板题， 阅读全文