2018年8月6日
树链剖分&dfs序
摘要： 树上问题 很多处理区间的问题（像是RMQ，区间修改）。可以用线段树，树状数组，ST表这些数据结构来维护。但是如果将这些问题挪到了树上，就不能直接用这些数据结构来处理了。这时就用到了dfs序和树链剖分。 DFS序 dfs序就是按照dfs的顺序对一棵树上的结点进行编号。这样完成编号的优点是：每棵子树上的 阅读全文
posted @ 2018-08-06 21:10 wxyww 阅读(301) 评论(0) 推荐(1) 编辑