问题就是,给定若干个区间和若干个点,如果点在区间内就连一条边,求这个二分图的最大匹配。
结论是按 rrr 排序遍历区间,取区间内最左边的未匹配的点(如果有)。
如何在考场上自己想出来这种结论啊?(证明我会大力讨论)