本文共 1237 字，大约阅读时间需要 4 分钟。

#include 
   
    #define ll long longusing namespace std;const int maxn=1e6+100;#define pi  pair
    
     ll c[maxn],a[maxn],l[maxn],r[maxn],ans=0;struct cxk{   	int l,r,id;}s[maxn];int lowbit(int x) {   return x&-x;}bool cmp(const cxk &a,const cxk &b){   	return a.r
     
      0) res+=c[x],x-=lowbit(x);	return res;}int main(){   	int n,m,q,u,v;	scanf("%d %d %d",&n,&m,&q);	for(int i=1;i<=n;++i) scanf("%lld",&a[i]),l[i]=0,r[i]=1e9;	for(int i=1;i<=m;++i)	{   		scanf("%d %d",&u,&v);		if(v
      
       , greater
       
         >qq;	for(int i=1;i<=q;++i)	{   		while(now+1<=s[i].r)//先假设全部合法		{   			qq.push({   r[now+1],now+1});			update(now+1,a[now+1]);			update(l[now+1],-a[now+1]);			now++;		}		while(!qq.empty()&&qq.top().first<=now)//把队列里不合法的剔除掉，然后把他们之前的更新给还原		{   			pi x=qq.top();			qq.pop(); 			update(x.second,-a[x.second]);			update(l[x.second],a[x.second]);		}		ans^=s[i].id*(query(s[i].r)-query(s[i].l-1));	}	printf("%lld\n",ans);}