样例过了,但全WA求助
查看原帖
样例过了,但全WA求助
782941
_O_v_O_楼主2023/5/20 12:56
#include<bits/stdc++.h>
using namespace std;
#define int long long

int n,m,o,p,q,s,c[2][1000005];

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

void add(int x,int y,int z){
	while(x<=n){
		c[z][x]+=y;
		x+=lowbit(x);
	}
	return;
}

int sum(int x,int z){
	int s=0;
	while(x>=1){
		s+=c[z][x];
		x-=lowbit(x);
	}
	return s;
}

signed main(){
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		cin>>o>>p>>q;
		if(o==1){
			add(p,1,0);
			add(q+1,1,1);
		}
		else{
			cout<<sum(q+1,0)-sum(p,1)<<endl;
		}
	}
	return 0;
}

2023/5/20 12:56
加载中...