摘要： ABC355 D区间相交问题 题意 给出n个区间，每个区间给出左端点（l）和右端点(r),判断有多少区间成对相交。 分析 如果我们直接暴力查找每个区间是否和别的区间相交，那么时间复杂度就是O（\(n^2\)），肯定是过不了的。 考虑如何优化，通过题意，可以发现优化的关键在于区间相交的判定方式，对于任 阅读全文