返回顶部
2021年11月11日
树链剖分
摘要： 板子：P3384 查错查的心态都炸了 前言 链剖分：指对数的边进行划分的一类操作，目的是减少在链上修改、查询等操作的复杂度 树链剖分有三类：轻重链剖分、虚实剖分和长链剖分 而今天我要讲的是轻重链剖分 思想 通过轻重链剖分将树分成多条链，保证每个节点都只属于一条链 \(\color{#66ccff} 阅读全文
posted @ 2021-11-11 17:45 gyc#66ccff 阅读(41) 评论(0) 推荐(0) 编辑