蓝桥杯 算法提高 阴谋 java

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　第四次圣杯战争开始了。 为了收集敌人的情报，言峰绮礼命令他的使魔Assassin将自己的灵体分成n份，分别监视教堂外的长直走道。
　　Assassin每份灵体的能力不同。 第i份灵体可以监视到的区域是闭区间[ai,bi]。
　　绮礼想知道，监控范围内的区域的总长度是多少。
　　比如，第一份灵体的视野是[−1,1]，第二份灵体的视野是[0,2]，第三份灵体的视野是[3,4]。 那么绮礼能获得的全部视野是[−1,2]∪[3,4]，长度为4。
输入格式
　　第1行有一个整数，表示灵体数量n。 接下来有n行，每行两个整数ai和bi，表示第i个灵体的视野为[ai,bi]。
输出格式
　　输出一个整数s，表示获得的全部视野的总长度。
样例
　　plot.in
　　3
　　3959 21659
　　8666 26551
　　3392 11450

　　plot.out
　　23159

　　解释：[3959,21659]∪[8666,26551]∪[3392,11450]=[3392,26551]
　　总长度为 26551−3392=23159
数据规模和约定
　　30% 灵体数量1<=n<=50，每份灵体的视野1<=ai,bi<=210^6
　　100% 灵体数量1<=n<=10000，每份灵体的视野1<=ai,bi<=210^9

我这有一些蓝桥杯的资源可以看看！

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<vector>
#include<queue>
#include<algorithm>
using namespace std;
typedef long long LL;
const int MX=10000+5;
 
struct Seg{
    LL L,R;
    bool operator<(const Seg&b)const{
        if(L==b.L){
            return R>b.R;
        }
        return L<b.L;
    }
}A[MX];
 
int main(){
    int n;
    while(~scanf("%d",&n)){
        for(int i=1;i<=n;i++){
            scanf("%lld%lld",&A[i].L,&A[i].R);
        }
        sort(A+1,A+1+n);
 
        LL ans=0,L=0,R=0;
        for(int i=1;i<=n;i++){
            if(L<=A[i].L&&A[i].L<=R) R=max(R,A[i].R);
            else{
                ans+=R-L;
                L=A[i].L;R=A[i].R;
            }
        }
        ans+=R-L;
        printf("%lld\n",ans);
    }
    return 0;
}