随笔分类 - dfs序

摘要：算是模板题了可以用dfs序维护点到根的距离注意些LCA的时候遇到MAXM，要-1 阅读全文

posted @ 2018-11-07 09:35 Sugewud 阅读(193) 评论(0) 推荐(0)

dfs序题集

摘要：dfs序可以维护一个子树内的信息需要记录dfs进的时间以及所有子树都遍历完的时间那么对于点i，L[i]到R[i]就是i的子树（包括i）那么子树内维护信息就可以用树状数组，线段树之内的乱搞了。 poj 3321 用树状数组维护就好。注意修改的时候一定是修改序列阅读全文

posted @ 2018-10-18 18:20 Sugewud 阅读(250) 评论(0) 推荐(0)

Sugewud