Fsss

链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3261题意：中文题。分析：问题等价于求一个x与区间a[l]~a[r]之间的最大异或和。转为二进制树建可持久化字典树，在区间内跑最大值。O(nlogn)代码：#include#include#include#include#include#include#include

链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3166题意：中文题。分析：枚举每个元素，将它当成那个次大值，然后在它所作用的区间内找异或最大值即可。怎么找它作用的区间呢？用set和priority_queue一起，用优先队列使得大的元素的位置先进set。然后对于每一个新位置找他前面和后面的位置边界即可。我写得好丑~O(nlog(max

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5715题意：中文题。分析：二分+dp。要求最小值最大，很容易想到二分答案，但是对于答案x怎么判断是否可行呢？我们可以用dp[i][j]表示前i个元素分成j组是否可行来判断。显然dp[i][j]=max(a[i]^a[k])并且要求i-k代码：#include#include#includ

链接：http://codeforces.com/contest/665/problem/E题意：给定一个长度为n的数组和一个数k，求有多少个区间[l,r]满足a[l]^a[l+1]^..^a[r]>=k。分析：我们设sum[i]=a[1]^..^a[i]，那么对于每个sum[i]我们要找出有多少个sum[j]^sum[i]>=k且jk-1变成严格大于能直接处理出所有的答案而不用再查找有多