2024年3月10日
线段树合并 & DSU on tree
摘要： 线段树合并 & Dsu on tree CF600E 线段树合并，每个节点下维护子树下每个颜色的数量，建立权值线段树 复杂度证明：叶子节点 \(O(log m)\) Dsu on tree 重儿子信息保留，轻儿子信息递归计算一次，合并一次。 复杂度证明：对于一个点，最多经过 \(O(\log n)\ 阅读全文
posted @ 2024-03-10 11:49 妖灵梦 阅读(31) 评论(0) 推荐(0)