首页 > TAG信息列表 > REBXOR
CODECHEF September Challenge 2015 REBXOR：Nikitosh 和异或
Description: 题目描述: 给定一个含n个元素的数组a，下标从1开始。请找出下面式子的最大值：(a[l1]a[l1+1]a[l1+2]...a[r1-1]a[r1])+(a[l2]a[l2+1]a[l2+2]...a[r2-1]a[r2])，其中1<=l1<=r1<l2<=r2<=n,^表示按位异或。 输入格式： 输入数据的第一行包含一个整数n，表示数组中的元素个bzoj 4260: Codechef REBXOR 01trie
类似单调栈维护一个左边的最大值和一个右边的最大值即可 #include<bits/stdc++.h>using namespace std;#define rep(i,a,b) for(int i=(a);i<=(b);i++)#define repp(i,a,b) for(int i=(a);i>=(b);--i)#define ll long long#define see(x) (cerr<<(#x)<<'='&lbzoj4260 Codechef REBXOR (异或前缀和 +trie)
Codechef REBXOR Input 输入数据的第一行包含一个整数N，表示数组中的元素个数。 第二行包含N个整数A1,A2,…,AN。 Output 输出一行包含给定表达式可能的最大值。 Sample Input 5 1 2 3 1 2 Sample Output 6 Hint 满足条件的(l1,r1,l2,r2)有：(1,2,3,3)，(1,2,4,5)，(3,3,4,5)。 对