P5795[THUSC2015]异或运算题目描述给定长度为\(n\)的数列\(X={x_1,x_2,...,x_n}\)和长度为\(m\)的数列\(Y={y_1,y_2,...,y_m}\)，令矩阵\(A\)中第\(i\)行第\(j\)列的值\(A_{i,j}=x_i\\operatorname{xor}\y_j\)，每次询问给定矩形区域\(i∈[u,d],j∈[l,r]\)，找出第

学到新思路了：求解\(k\)大值时，可以将所有元素放一块一起跑。考虑到\(n,q\)奇小无匹，我们便可以制造一个\(O(qn\logV)\)的代码。那么对于我们不想在时间复杂度中出现的\(m\)，我们直接把他扔进可持久化\(Trie\)中销赃。再根据刚才那个思路，将\([u,d]\)中所有点扔进可持