
dfs序
似火orz
哈哈哈哈哈哈哈哈哈哈
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
dfs序+树状数组
dfs序是一种把树状结构改变为线段结构的操作,在之后用树状数组或线段树操作 怎么把树状数组改成线状呢? dfs 根据dfs搜索的先后,为其赋上新的值 例如这个图 dfs之后的顺序是 A B E FKC G H I 1 2 3 4 56 78 9 A管辖的范围是A-I=1-9 B管辖的范围是B-K=2-5 以此类推 代码: inli...原创 2019-05-01 20:56:32 · 649 阅读 · 0 评论 -
Apple Tree POJ - 3321 dfs序+树状数组
There is an apple tree outside of kaka's house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he has been carefully nurturing the big apple tree. The tree hasN...原创 2019-06-01 16:33:54 · 255 阅读 · 0 评论