摘要：
怎么表达我此时的心情呢，重构代码到我想把它吃下去 P2590 [ZJOI2008]树的统计 题解 线段树维护树链剖分 1.单点修改 不需要pushdown 2.区间最大值 取答案，初始化ans最小值 3.区间求和 点权和，最后dfn[x]就不用+1了 如果是边权和押到点上，那就需要+1啦 讲讲锅在哪 阅读全文
摘要：
树链剖分 强烈安利一个树链剖分入门讲解代码 （手动感谢这位神仙QWQ，窝才刚入门啊QAQ） （最水的一篇博客，不接受反驳） P3384 【模板】树链剖分 代码 阅读全文
摘要：
P4116 Qtree3 题解 树链剖分 我讨厌重构代码 考虑线段树维护（还有一个set维护的方式，但是我拒绝） 线段树维护啥？？？ 如果我们把黑点的权值设定为1，白点权值设定为0 zx[k] 表示 k 区间的第一个黑点 sum[k] 表示 k 区间的 点权最大值 ，注意这里不需要把权值都加起来，只 阅读全文