题意：有n个区间，找出俩俩区间相交的个数分析：设初始俩俩相交，找出不相交的（不同区间l>r)，减去即可#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;intmain(){   ios::sync_with_stdio(false);   intn,l[n+10],r[n+10];   cin>>n;  

题意现在有n条线段，每条线段的左端点和右端点依次给出，求有多少对线段有交集。思路考虑正难则反的想法，我们考虑着n条线段全部两两相交的时候，那么答案就是(n-1)*n/2,现在我们要求出有多少对线段是不相交的。当两条线段不相交的时候，显然有其中一条线段的左端点严格大于另一条线

D-IntersectingIntervals 思路对于区间重合问题，经典做法对left进行排序，然后进行统计计数。写了一版TLE，反思有冗余计数问题。计算每一个区间的覆盖数目，不需要TLE版本逐个往后数，只需要使用lower_bound找出第一个大于等于ri+1 的位置，即可得到与i区间重合区间