正题

---

题目大意

有$n$堆石子，每次选择一个区间博弈，先手必须先取最右边的石子堆。

每次询问$(r,a,b)$表示在$a\sim b$中选择一个数$l$。要求使用$l\sim r$这个区间的石子进行博弈，然后若先手必胜输出最右边的石子需取的最大石子个数并让石子堆减去这个数。若先手必败输出$-1$

---

解题思路

首先这是一个$NIM$博弈，若$a_{l}xor{a}_{l+1}xor{a}_{l+2}xor...xor{a}_r=0$那么先手必败。

那如果$a_{l}xor{a}_{l+1}xor{a}_{l+2}xor...xor{a}_{r-1}=x$且$x\le a_r$那么我们可以从$a_r$中取走$a_r-x$个石头然后使得$a_r=x$那么这样轮到后手开始时所以的异或起来就为0了。

那么我们如何求最小值呢？分块套Trie暴力！

因为数据水所以能够过，不过需要加两个优化

1. 当$b=r$时直接让$l$取$r$，这个十分显然，因为要使异或和最小所以自己异或自己就是0
2. 当$a_r=0$时输出-1，依旧十分显然

日后可能会将正解补上有生之年

---

$code$

#pragma GCC optimize(2)
%:pragma GCC optimize(3)
%:pragma GCC optimize("Ofast")
%:pragma GCC optimize("inline")
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=110000;
int n,w[N],m;
int main()
{scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%d",&w[i]);scanf("%d",&m);while(m--){int x=0,ans=2147483647,a,b,r;scanf("%d%d%d",&r,&a,&b);if(w[r]==0){printf("-1\n");continue;}if(r==b){printf("%d\n",w[r]);w[r]=0;continue;}for(int i=r-1;i>=a;i--){x=x^w[i];if(i<=b) ans=min(ans,x);}if(w[r]-ans>0) printf("%d\n",w[r]-ans),w[r]=ans;else printf("-1\n");}
}