摘要：
前言 题目传送门！ 更好的阅读体验？ 非常套路的分层图，纪念赛时切掉了。 思路 我们以样例来解释。首先，这是最基础的图。 我们把图分成两层：第一层是原本 $w = 1$ 的路可以通行，第二层是原本 $w = 0$ 的路可以通行。 连接两层图的边，就是按钮所在的边。为什么呢？因为按一下按钮，边权就会全 阅读全文
摘要：
前言 题目传送门！ 或许更好的阅读体验？ 比较简单的模拟。 思路 首先把 $a_i$ 排序。每次往后一直跑，如果不能再取了，就停下。 但是这样做是 $O(n^2)$ 的。我们需要优化。 优化也很容易想到：假设我们跑完了区间 $[l, r]$，下一个开始的地方其实是 $r + 1$。 有了这个优化，时 阅读全文