2019年10月16日
树链剖分
摘要： 思想：把树拆分成 一条一条的线段（利用重链） 在变成1条线（从而利用线段树处理） 应用： 主要是 对数的lca求解，并且对lca的路径上进行查询和修改。 两次dfs 进行构建 第一次 为拆分树做准备： 重儿子 son,每一个点的深度，父亲，尺寸； int dep[M],vis[M],fa[M],so 阅读全文
posted @ 2019-10-16 22:10 VxiaohuanV 阅读(151) 评论(0) 推荐(0) 编辑