- 博客(1)
- 收藏
- 关注
原创 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 299
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人