摘要：
题目大意：给你一个序列，求出第$K$小的两两异或值 先建出来可持久化$01Trie$ 用一个$set$/堆存结构体，存某个异或对$<i,j>$的第二关键字$j$，以及$ai\;xor\;aj$的值，堆中按异或值从小到大排序 每次取出一对$<i,j>$并把它从堆中删除 在$[0,j-1]$的 可持久化 阅读全文
摘要：
题目大意：给你一个长度为$n$的序列，让你找出一段子序列，求其中的 次大值 异或 序列里一个数 能得到的最大值 先对序列建出可持久化$Trie$ 按元素的值从小到大遍历，设当前元素的位置是i，找出它左右离它最近第一个比$a_{i}$的位置$l1,r1$，再找出第二个比$a_{i}$大的位置$l2,r 阅读全文
摘要：
题目大意：让你维护一个序列，支持在序列末插入一个数，支持询问$[l,r]$区间内选择一个位置$p$，使$xor\sum_{i=p}^{n}a_{i}$最大 可持久化$01Trie$裸题，把 区间异或和 转化为区间端点前缀异或和的异或值 即求$xsum_{n}\;xor\;max(xsum_{i})i 阅读全文
摘要：
题目大意：给你一个序列，当$1<=l_{1}<=r_{i}<l_{2}<=r_{2}<=n$，求$a_{l1}^...a_{r1}+a_{l2}^...a_{r2}$的最大值 一直在想怎么用可持久化$Trie$搞这道题，卡了一个半小时，看完题解发现我是$sb$，根本不用可持久化 把 区间异或和 转化 阅读全文