网站互动化,WordPress 代码修改,使wordpress支持全局搜索,网站后期的维护管理题意#xff1a;
区间长度为n的数组a#xff0c;取连续一段子序列#xff0c;问哪段子序列的异或和最大#xff0c;如果存在多个这样的序列#xff0c;那么选择序列末端整数对应的编号更小的那个序列。 如果仍然存在多个可选的序列#xff0c;那么选择长度最短的那个序列…题意
区间长度为n的数组a取连续一段子序列问哪段子序列的异或和最大如果存在多个这样的序列那么选择序列末端整数对应的编号更小的那个序列。 如果仍然存在多个可选的序列那么选择长度最短的那个序列。
题解
01字典树模板题 求子序列的异或哪个最大,我们可以一边读入一边记录前缀和的异或值然后在01字典树中找前缀和的最大值因为你字典树中插入的都是之前的前缀和所以这样得到的最大值就是中间的一段连续子序列
代码 #includebits/stdc.husing namespace std;
const int maxn 1e710;
const int MaxN 0x3f3f3f3f;
const int MinN 0xc0c0c00c;
typedef long long ll;
const int inf0x3f3f3f3f;
const ll mod1e97;
using namespace std;int n,total;
int trie[maxn][2],num[maxn];void ins(int val,int x){int node0;for(int i21;i0;i--){int t(vali)1;if(!trie[node][t]){trie[node][t]total;}nodetrie[node][t];}num[node]x;
}
pairint,int quer(int val){int node0,res0;for(int i21;i0;i--){int t(vali)1;if(trie[node][t^1]){//因为异或是不同为1所以优先找不同于当前位t的 res|1i;nodetrie[node][t^1];}else nodetrie[node][t];}return make_pair(res,num[node]);
}int main()
{ios::sync_with_stdio(false);int n;cinn;int ans-1,l,r,sum0;ins(sum,0);for(int i1;in;i){int x;cinx;sum^x;auto resquer(sum);ins(sum,i);if(res.firstans){ansres.first;lres.second;ri;}}coutans l1 rendl;return 0;}
