这道题的代码我放在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;
}