关于无故AC这件事
  • 板块P2184 贪婪大陆
  • 楼主shalu
  • 当前回复10
  • 已保存回复10
  • 发布时间2023/8/20 14:35
  • 上次更新2023/11/3 02:28:18
查看原帖
关于无故AC这件事
920861
shalu楼主2023/8/20 14:35

这道题的代码我放在DEV 上跑是停止工作(RE)的,但是提交到洛谷上就直接AC了(开O2和不开O2都AC),请问这是咋回事?

code:


#include<bits/stdc++.h>
using namespace std;
const int MAXN=1e5+5;
int n,m,sl[MAXN<<2],sr[MAXN<<2],cnt,sum;
void update_l(int k){
	sl[k]=sl[k+k]+sl[k+k+1];
}
void update_r(int k){
	sr[k]=sr[k+k]+sr[k+k+1];
}
inline void add_l(int k,int l,int r,int p){
	if(l==r){
		sl[k]++;
		return ;
	}
	int mid=(l+r)>>1;
	if(p<=mid){
		add_l(k+k,l,mid,p);
	}
	else{
		add_l(k+k+1,mid+1,r,p);
	}
	update_l(k);
}
inline void add_r(int k,int l,int r,int p){
	if(l==r){
		sr[k]++;
		return ;
	}
	int mid=(l+r)>>1;
	if(p<=mid){
		add_r(k+k,l,mid,p);
	}
	else{
		add_r(k+k+1,mid+1,r,p);
	}
	update_r(k);
}
int calc_l(int k,int l,int r,int x,int y){
	if(l==x&&r==y){
		return sl[k];
	}
	int mid=(l+r)>>1,ans=0;
	if(y<=mid){
		ans=calc_l(k+k,l,mid,x,y);
	}
	else{
		if(x>mid){
			ans=calc_l(k+k+1,mid+1,r,x,y);
		}
		else{
			ans=calc_l(k+k,l,mid,x,mid)+calc_l(k+k+1,mid+1,r,mid+1,y);
		}
	}
	return ans;
}
int calc_r(int k,int l,int r,int x,int y){
	if(l==x&&r==y){
		return sr[k];
	}
	int mid=(l+r)>>1,ans=0;
	if(y<=mid){
		ans=calc_r(k+k,l,mid,x,y);
	}
	else{
		if(x>mid){
			ans=calc_r(k+k+1,mid+1,r,x,y);
		}
		else{
			ans=calc_r(k+k,l,mid,x,mid)+calc_r(k+k+1,mid+1,r,mid+1,y);
		}
	}
	return ans;
}
int main(){
	std::ios::sync_with_stdio(false);
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		int op,x,y;
		cin>>op>>x>>y;
		if(op==1){
			cnt++;
			add_l(1,1,n,x);
			add_r(1,1,n,y);
		}
		else if(op==2){
			int sum=calc_l(1,1,n,y+1,n)+calc_r(1,1,n,1,x-1);
			cout<<cnt-sum<<endl;
		}
	}
	return 0;
}
2023/8/20 14:35
加载中...