WA是一笔财富

传送门：HDU6059题意：给定一个序列a,求有多少个三元组（i，j，k） 满足1思路：利用字典树维护前 k-1 个数。当前处理第 k 个数。显然对于 k 与 i 的最高不相同位 kp 与 ip ：当 ip=0 , kp=1 时，该最高不相同位之前的 ihigher=khigher 。则 jhigher 可以为任意数，均不对 i, k 更高位（指最高不相同位

题意：给出一个含有n个节点的树，每个点有一个权值，现有q次询问，每次询问给出u，x，问以u为根的子树中的点权值和x异或最大是多少。思路1：在线做法，用dfs序将对子树的询问化成对一个连续的序列的询问，然后对dfs序建立可持久化字典树，每次询问时贪心的寻找一个能使异或值最大的数就好了。第一次写可持久化数据结构，感觉很神奇。代码：#include#define ll long lon