2020年7月21日
P3384 轻重链剖分
摘要： 复杂数据结构++ 树链剖分，极大地提高了树上元素的查询修改的效率。 这里是轻重链剖分，通过将对树的dfs，在求出每个节点的父亲，深度，子树大小，重儿子编号的同时，把树分割成了若干条重链，每条链都有独一无二的top节点 然后将这些链逐一标号映射到序列中，在轻重链剖分下每一个节点及其子树的下表在序列中连 阅读全文
posted @ 2020-07-21 10:24 Lecoww 阅读(147) 评论(1) 推荐(0)