2025年6月2日
树链剖分与例题
摘要： 为了解决树上子树修改的问题，我们引入了树的dfs序：在树上dfs时，按dfs到的前后顺序给每个点设置dfn[x]表示x是第dfn[x]到达的 由于子树内的点的dfn连续，我们将点权按照dfn顺序放在序列上，于是子树x全体修改等价于对区间[dfn[x],dfn[x]+siz[x]-1]进行修改，例题如 阅读全文
posted @ 2025-06-02 11:13 zzuqy 阅读(44) 评论(0) 推荐(0)