摘要：
题目 点这里看题目。 分析 神奇的题目啊！ 以下设被删除的边集为 $Q$。 思路一 正常人的思路。 随便拉一棵生成树 $T$，并定一个根。假如我们只删除了一条树边 $e$，设 $S(e)$ 为覆盖 $e$ 的非树边的集合，则图不连通当且仅当 $Q\supseteq S(e)$。 那么删除了多条树边呢 阅读全文
摘要：
题目 点这里看题目。 分析 首先，解决这个问题等价于算出每个操作在什么时候会被“完全弹出”，也就是什么时候队列中不会剩下这次操作留下来的权值了。 对于 $l=r$ 的操作：在进行完本次的操作之后，再向队列 $l$ 中加入 $a_l$ 个权值就会导致该操作的权值被弹出。 对于 $l<r$ 的操作：显然 阅读全文