dfs序和树状数组
dfs序和树状数组
点——子树类问题还算简单,这里就不展开讨论。下面主要针对Loj的板子题,谈谈我对dfs序的的见解。需要一些dfs序和差分的思想。
规定:
字母xxx即可表示节点,亦可表示以该节点为根的子树。
(x,y)(x,y)(x,y)表示xxx到yyy的路径。
sum[in[x],out[y]]sum[in[x], out[y]]sum[in[x],out[y]]表示按照dfs序对差分序列求和。
146
给一棵有根树,这棵树由编号为1…n 的n 个结点组成。根结点的编号为 r。每个结点都有一个权
原创
2021-04-06 15:31:38 ·
279 阅读 ·
0 评论