编译Unknown Error显示
RecordIDError: cannot get remote rid of record 101787352
代码如下
#include<iostream>
using namespace std;
const long long MAXN=800001;
struct node
{
long long l;//左儿子
long long r;//右儿子
long long sum;//叶子节点和
long long lazy;//懒惰标记
node(){l=r=sum=lazy=0;}//初始为0
}a[MAXN<<2];//树
void update(long long x)//更新叶子节点和
{
a[x].sum=a[x*2].sum+a[x*2+1].sum;
}
void buildtree(long long x,long long l,long long r)//建树
{
a[x].l=l;
a[x].r=r;
if(l==r)
{
return;
}
long long mid=(l+r)/2;
buildtree(x*2,l,mid);
buildtree(x*2+1,mid+1,r);
}
void pushdown(long long x)//将点x的懒惰标记下传
{
if(a[x].lazy==0)
{
return;
}
a[x*2].sum=a[x*2].r-a[x*2].l+1-a[x*2].sum;
a[x*2+1].sum=a[x*2+1].r-a[x*2+1].l+1-a[x*2+1].sum;
a[x*2].lazy^=1;
a[x*2+1].lazy^=1;
a[x].lazy=0;
}
void changesegment(long long x,long long l,long long r)
{
if(a[x].l==l&&a[x].r==r)
{
a[x].sum=r-l+1-a[x].sum;//取反
a[x].lazy^=1;//懒惰标记
return;
}
pushdown(x);
long long mid=(a[x].l+a[x].r)/2;
if(r<=mid)
{
changesegment(x*2,l,r);
}
else
{
if(l>mid)
{
changesegment(x*2+1,l,r);
}
else
{
changesegment(x*2,l,mid);
changesegment(x*2+1,mid+1,r);
}
}
update(x);
}
long long querysum(long long x,long long l,long long r)
{
if(a[x].l==l&&a[x].r==r)
{
return a[x].sum;
}
pushdown(x);
long long mid=(a[x].l+a[x].r)/2;
if(r<=mid)
{
return querysum(x*2,l,r);
}
if(l>mid)
{
return querysum(x*2+1,l,r);
}
return querysum(x*2,l,mid)+querysum(x*2+1,mid+1,r);
}
int main()
{
long long n,m;//n为元素个数,m为操作次数
cin>>n>>m;
buildtree(1,1,n);//建树
for(long long i=1;i<=m;i++)
{
long long t,l,r;
cin>>t;
if(t==0)
{
cin>>l>>r;
changesegment(1,l,r);
}
if(t==1)
{
cin>>l>>r;
cout<<querysum(1,l,r)<<endl;
}
}
return 0;
}