Sktn0089

摘要： 高手。link 惯性思维很容易想到 Hall 定理 + 线段树 去处理，我一直想了 2h+，事实上有另外一种思路。 由于保留的所有区间都覆盖了位置 \(i\)，我们考虑贪心做最大匹配：从左到右扫描每个位置，优先用 \(r\) 小的区间做匹配。 这样有个好处，我们可以把匹配的位置分为 \(\le i\ 阅读全文