1 条题解

  • 1
    @ 2025-3-24 12:12:09

    来一发。
    本题是差分好题,差分是前缀和的逆运算,差分数组里存储的是元素的差。

    #include<bits/stdc++.h>
    using namespace std;
    #define ZHENGJIE
    #ifdef ZHENGJIE
    const int N=1e6+1;
    int a[N];
    signed main(){
    	int n,l,r;
    	cin>>n;
    	while(n--){
    		cin>>l>>r;
    		a[l]++;
    		a[r+1]--;
    	}
    	int ans=INT_MIN,sum=0;
    	for(int i=0;i<=N-1;i++){
    		sum+=a[i];
    		ans=max(ans,sum);
    	}
    	cout<<ans;
    	return 0;
    } 
    #endif
    

    信息

    ID
    35908
    时间
    1000ms
    内存
    512MiB
    难度
    2
    标签
    递交数
    4
    已通过
    2
    上传者