yxbb

摘要： 分析： 本题十分简单。 首先我把这些区间按 r 从小到大排个序，保证 r 单调递增。然后依次遍历每个区间，因为我们保证了 r 单调递增的，所以我们只需要看当前区间的 l 小于等于前面哪些的 r ，然后累加起来就好了，但时间复杂度是 O(n2)，我们就要加一点点优化，我们在前面保证了 r 单调递增，于 阅读全文