返回顶部
2021年12月9日
树链剖分
摘要： 暂存的题目集，后面再做整理 先对树跑一遍dfs获得其dfs序，然后对以某个结点为根的子树进行操作，转化为dfs序上对区间的操作，这个过程可以使用线段树完成 欧拉序：跑dfs的时候，将第一次出现该点的时候，记录为1，第二次出现时记录为-1，对树上链的操作就转化成前缀和了，过程可用线段树维护区间和 询问 阅读全文
posted @ 2021-12-09 21:03 cherish-lgb 阅读(27) 评论(0) 推荐(0) 编辑