差分简单站外题求调呜呜呜
  • 板块灌水区
  • 楼主Furukawa_Nagisa
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/6/14 21:47
  • 上次更新2024/6/15 09:54:09
查看原帖
差分简单站外题求调呜呜呜
1043012
Furukawa_Nagisa楼主2024/6/14 21:47

因为我差分没学好 所以从第16行开始就不知道在干什么了(

悬关 阿里嘎到 orz

代码orz

#include<bits/stdc++.h>
using namespace std;
int n,a[1000005],s,t,ans,maxn=-10086;
void cf(int l,int r){
	a[l]++;
	a[r+1]--;
	return;
}
int main(){
cin>>n;
for(int i=0;i<n;i++){
	cin>>s>>t;
	cf(s,t);
	if(t>maxn) maxn=t;
}
int av=maxn;
for(int i=0;i<av;i++){
ans+=a[i];
if(ans>maxn) maxn=ans;
}
cout<<maxn;
	return 0;
}
2024/6/14 21:47
加载中...