2018年2月8日
树链剖分
摘要： 树链剖分 树链剖分就是将一棵点权树以先遍历重儿子的方式，得到一个dfs序，再对这个dfs序进行操作，与一般的dfs序不同，重链在该dfs序是一个连续不断的区间，该dfs序支持链修改，链查询，子树查询，子树修改，求lca等。在一棵有根树上，我们称一个节点u 的子节点v 为节点u 的重儿子当且仅当v 是 阅读全文
posted @ 2018-02-08 08:17 empty＿road 阅读(101) 评论(0) 推荐(0) 编辑