2020年9月1日
重链剖分
摘要： 重链剖分 树链剖分，是一种可以把一棵有根树划分成许多条链，从而简单地实现树上修改与查询操作的 算法/数据结构（我也不知道属于哪个QwQ）。 当然这里的树链剖分是指重链剖分。 先放模板：P3384 【模板】轻重链剖分 ~~(嘤嘤嘤她蓝了)~~ 学习重链剖分，你首先要知道以下名词： 重儿子： 对于一个非叶子节点u 阅读全文
posted @ 2020-09-01 20:28 Mine_King 阅读(304) 评论(0) 推荐(0) 编辑