- 博客(1)
- 收藏
- 关注
转载 DFS序
转载自这里写链接内容 大致看了下dfs序的题型,大致清楚了大致的解题思路。。。但是对于一些题目还是比较无力。。。。 dfs序比较重要的性质:一棵子树的所有节点在dfs序里是连续一段,主要就是利用这个性质来解题题型一:对某个点X权值加上一个数W,查询某个子树X里所有点权值和。 解:列出dfs序,实现修改一个数,查询一段序列的和,显然这个序列可以用树状数组维护。/* poj3321 树状数组直接在
2016-10-11 15:41:17 503
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人