摘要：
dfs序编号后跑权值主席树 但写起来是真的麻烦，总是wa，只能拿出模板过了 阅读全文
摘要：
01背包题目 写的时候竟然发现自己忘了怎么写01背包了，跪了 花了10分钟复习一下，发现其实还是很简单的 但这道题目要求记录轨迹，wa了好几发在轨迹上才过 dp数组可以复用，但要注意j要从小到大，确保j w[i]用到的是i 1的数据 阅读全文
摘要：
树链剖分应用题，看到一群大佬各种LCT，Splay，瑟瑟发抖ing 阅读全文
摘要：
其实用不上树链剖分也行，就普通的lca题目 但是经过这道题可以看出树链剖分也可以解决LCA的题目， 注意ptn是dfn的反查，这样能够快速得到dfs序中相应的节点 阅读全文
摘要：
题目：https://www.spoj.com/problems/QTREE/en/ 树链剖分模板题 注意一点，我们用dfs序对节点进行编号，其实也对应线段树中该节点与其父节点连边的编号 因此统计到最后时（两节点在同一条重链上）不能用在上面的节点的的编号，而是其重儿子的编号 阅读全文