2023年3月19日
树链剖分 学习笔记
摘要： ~~apple365:这个东西没有不可替代的作用~~ 重链剖分 按照重儿子和轻儿子划分。 第一遍 dfs 求出 siz[],fa[],dep[],son[]。 第二遍打 dfn。 每次走重儿子会走出一条重链。之后再轻链里面走重儿子又可以把整棵树划分成若干条链。 性质： 每一条链都是轻儿子开始，然后都 阅读全文
posted @ 2023-03-19 18:50 Forever1507 阅读(20) 评论(0) 推荐(0) 编辑