2018年7月23日
一类树上问题的解决办法
摘要： 本文参考了 lych 在雅礼的讲解，感谢他的付出。 转化成序列问题 dfs序 按照 \(dfs\) 的入栈顺序形成一个序列。 例如对于这棵树 它的 \(dfs\) 序就是 \(1~2~3~4~5~6~7~8\) 。（假设我遍历儿子是从左到右的） 树链剖分的运用 对于这个我们常常配合 树链剖分 来使用 阅读全文
posted @ 2018-07-23 16:48 zjp_shadow 阅读(2189) 评论(1) 推荐(8) 编辑