1 条题解
-
1
来一发。
本题是差分好题,差分是前缀和的逆运算,差分数组里存储的是元素的差。#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
- 上传者