ACM_10000h的专栏

询问形如 (u, deep) 问u点的子树中，距离根的深度为deep的所有点的字母能否在任意排列后组成回文串，能输出Yes

http://lightoj.com/volume_showproblem.php?problem=1269 题意： 给定一个序列，求选定一段区间的亦或和最大值和最小值。 解析： 由于是区间问题，很容易就能想到是要先求前缀异或和。  可以对所有前缀和建立字典树，节点的末尾保存二进制转化成十进制的值。  先查询，再插入。  可以先将所有的的数字转化成二进制字符串，高位在前，

找出下面式子的最大值： (A[l1] ⊕ A[l1 + 1] ⊕ · · · ⊕ A[r1]) + (A[l2] ⊕ A[l2 + 1] ⊕ · · · ⊕ A[r2]) 其中，1 ≤ l1 ≤ r1 < l2 ≤ r2 ≤ N。 式中 x ⊕ y 表示 x 和 y 的 按位异或