随笔分类 -  dfs序

[Bzoj3252]攻略（dfs序+线段树）
摘要：Description "题目链接" Solution 可以想到，每次肯定是拿最大价值为最优 考虑改变树上一个点的值，只会影响它的子树，也就是dfs序上的一个区间， 于是可以以dfs序建线段树，这样就变成区间问题了 Code c++ include include define MID int mi 阅读全文
posted @ 2018-03-30 15:15 void_f 阅读(230) 评论(0) 推荐(0)
[Bzoj3991]寻宝游戏（dfs序+set）
摘要：Description "题目链接" Solution 用set按dfs序维护当前的宝物序列，那么答案为相邻2个点的距离加上头尾2个的距离 Code 阅读全文
posted @ 2018-03-28 19:37 void_f 阅读(226) 评论(0) 推荐(0)