2018年10月18日
dfs序题集
摘要： dfs序可以维护一个子树内的信息 需要记录dfs进的时间以及所有子树都遍历完的时间 那么对于点i，L[i]到R[i]就是i的子树（包括i） 那么子树内维护信息就可以用树状数组，线段树之内的乱搞了。 poj 3321 用树状数组维护就好。 注意修改的时候一定是修改序列 阅读全文
posted @ 2018-10-18 18:20 Sugewud 阅读(247) 评论(0) 推荐(0)