2021HDU多校1 Xor sum 字典树

题意：问你能不能找到一个最小的区间【L,R】,使得区间异或和>=k，同时保证左端点最小。

思路：

选取区间$[l,r]$，其值等效于$su{m}_r异或su{m}_{l-1}$，那我们就利用一个字典树，在枚举右端点时，查询满足与当前$su{m}_r$异或起来大于等于k且下标最大的前缀位置。


插入时，每次更新走过当前路径上的点时的最大下标。这样在查询的时候，我们先贪心从高位开始走异或起来和k逐位相同的路线，然后看k该位为0时，我们若走异或为1的路线，能取到的最大下标，依次逐位比较即可。

详见代码注释

AC代码：

#include<iostream>
#include<string>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<map>
#include <queue>
#include<sstream>
#include <stack>
#include <set>
#include <bitset>
#include<vector>
#define FAST ios::sync_with_stdio(false)
#define abs(a) ((a)>=0?(a):-(a))
#define sz(x) ((int)(x).size())
#define all(x) (x).begin(),(x).end()
#define mem(a,b) memset(a,b,sizeof(a))
#define max(a,b) ((a)>(b)?(a):(b))
#define min(a,b) ((a)<(b)?(a):(b))
#define rep(i,a,n) for(int i=a;i<=n;++i)
#