为什么样例没错,代码好像也没错,结果全RE?
  • 板块P4939 Agent2
  • 楼主lmrttx
  • 当前回复6
  • 已保存回复6
  • 发布时间2020/12/10 21:24
  • 上次更新2023/11/5 06:18:36
查看原帖
为什么样例没错,代码好像也没错,结果全RE?
344382
lmrttx楼主2020/12/10 21:24

求助,谢谢!

#include<bits/stdc++.h>

using namespace std;

int lowbit(int x){
	return x& -x;
}

int a[10000001],n,m;

int sum(int i){
	int res=0;
	for(;i;i-=lowbit(i))res+=a[i];
	return res;
}

int change(int i,int v){
	for(;i<=n;i+=lowbit(i))a[i]+=v;
}

int main(){
	
	cin>>n>>m;
	
	int l,r,l2,op;
	
	while(m--){
		cin>>op;
		if(op==0){
			cin>>l>>r;
			change(l,1);change(r+1,-1);
		}else {
			cin>>l2;
			cout<<sum(l2)<<endl;
		}
	}
	
	return 0;
	
}
2020/12/10 21:24
加载中...