make_it_for_good的博客

先处理一个前缀异或和，这样就从查询一段异或和最大的区间变成查询两个异或和最大的点。 然后处理一个可持久化trie，分块。 用可持久化trie预处理块内异或值最大的两个数，两块间异或值最大的两个数。 然后查询区间时对于整块的用块内和块间的最大值更新答案，对于其他的用可持久化trie求一下最大值。 设块大小为S，那么时间复杂度是这玩意： O(n2Slog+M(n2S2+Slog))O(\fra

先对序列建一个可持久化trie。 然后从大到小将元素插到线段树对应位置。 每次插入前求以该元素为此小值的最大答案 （求该元素在线段树中前驱的前驱+1和后继的后继-1，中间的部分与该元素的最大异或和就是答案） 最大异或和从可持久化trie上查询。#include <bits/stdc++.h>using namespace std;#define N 51000#define M 110