2024年7月29日
P5773 [JSOI2016] 轻重路径 题解
摘要： P5773 [JSOI2016] 轻重路径 题解 题意简述 在不断删点的情况下动态维护重链剖分的二叉树，求每个重边指向的点的编号之和。 思路分析 法 1：分块思想 在 \(B\) 次修改中，只有子节点子树大小之差的绝对值 \(\le B\) 的节点有可能更改向下的重边，那我们将满足上述条件的节点建一 阅读全文
posted @ 2024-07-29 16:02 Add_Catalyst 阅读(55) 评论(0) 推荐(0)