摘要：
题目链接： "https://www.luogu.org/problem/P2146" 本题涉及算法： 树链剖分； 线段树（区间更新及求和，涉及懒惰标记） 然后对于每次 ，需要将 到 的路径上面的点全都置为1。 那么在置为1之前统计一下节点数量 num1， 在置为1之后统计一下节点数量 num2， 阅读全文
摘要：
题目链接： "https://www.luogu.org/problem/P3178" 这道题目是一道树链剖分的模板题。 但是在解决这道问题的同事刷新了我的两个认识： 第一个认识是：树链剖分不光可以处理链，还可以处理 __子树__ ，因为： 节点 的子树中所有的点的编号都覆盖在 到 这个区间内！ 第 阅读全文
摘要：
题目链接： "https://www.luogu.org/problem/P2590" 树链剖分模板题。 剖分过程要用到如下7个值： ：u的父节点编号； ：u的深度； ：u为根的子树中节点总数； ：u的重儿子； ：u所在的重链的顶部节点； ：u在线段树中的位置； ：seg的倒置，即 。 然后套线段树 阅读全文