摘要：本文只总结一下线段树的 易错点 （毕竟这玩意我早就会了） 重点： 线段树tag的意义 线段树开4倍空间的意义 注释里都有。 函数任务清单 递归到子区间 函数任务清单 递归到子区间 阅读全文

摘要：树链剖分模板 树链剖分可以把树上的点划分成一条条 连续 的“链”，“链”是一条简单路径，上面的每个点满足祖先后代关系，从根节点到每个点都只需经过最多$\log_2n$条链。 链上的每一个点 dfs序也是连续的 ， 故可以配合其他数据结构解决很多树上查询问题（近乎所有静态树问题） 先定义 为点 的子树 阅读全文