摘要: T1:区间交集(二) 这种统计有多少对满足题意,首先想下暴力 $O(n^2)$ 复杂度 正解: 判断区间是否有交集,其实比较麻烦,怎么简单判断? 如果已知左端点的大小顺序,那么判断是否有交集会很简单 由此可以得到一个思路,即对所有区间按照左端点从小到大排序,那么我们对于第 $i$ 个区间考虑第 $i 阅读全文