CF840E In a Trap

考虑对值域分块，设$f_{i,j}$，表示从$i$向上走$j$块的答案，每块长度为$256$，设$k$为第j块中的第$k$个点，则有$f_{i,j}=\max a_k\oplus (k+256i)=\max a_k\oplus k\oplus 256i$，前面两个数只与$k$有关，然后就相当于要求一个数与一个集合的最大异或值是多少，用$trie$树解决