摘要：
单调栈的妙处！！ 刚看到这题差点写个splay。。但是后来看到询问范围的只是后L个数，因为当有一个数新进来且大于之前的数时，那之前的数全都没有用了，满足这种性质的序列可用单调栈维护 栈维护下标（因为要时刻确定查询位置），最后在询问的时候，用二分找到大于等于len l + 1的第一个位置即为最大值 i 阅读全文
摘要：
Trie求最大XOR 设w\[x]表示从跟节点到x的路径上所有权值的xor，显然有： w\[x] = w\[fa] xor weight\(x, fa) 所以我们可以先dfs一次树，把所有点的w都预处理出来。。 根据xor的性质可知，x xor x = 0，所以问题就变成了求w\[x] xor w\ 阅读全文