1 条题解

  • 2
    @ 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
    
    • @ 2025-4-12 8:03:26

      六百六十六盐都不盐zzZ六百六十六盐都不盐了_zz^Z

信息

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