摘要：
题意： 给一个n的排列，求满足a[l]+a[r]=max(l,r)的(l,r)对数，max(l,r)指的是l到r之间的最大a[p] n<=2e5 思路： 先用单调栈处理出每个点能扩展的l[i],r[i] 搜索以每个点为最大值时的贡献，对每个点只搜索它左边部分或右边部分最小的那个 可以证明，每个点最多 阅读全文
摘要：
题意： 给你一棵1e5的有根树，每个节点有点权，1e5个询问(u,x)，问你子树u中与x异或最大的值是多少 思路： 自下而上启发式合并01字典树，注意合并时清空trie 线段树、字典树这种结构确定的数据结构，启发式合并的时候不需要考虑次序，复杂度都是nlogn 代码： 2200 / 10000ms 阅读全文