牛客小白月赛87 F

小苯的数组切分

题目链接

题目大意：
一个数组分三段，，第一段做异或运算，第二段做或运算，第三段做与运算，求三者和的最大值

分析:
贪心+枚举
1.(a&b)≤min(a,b);
2.(a|b)≥max(a,b);
首先确定做&运算的只选最后一个，其次我不知道在第一段和第二段的分界点在哪里最优，枚举分界点，每次不需要重新计算结果，提前维护一个xor前缀数组，or后缀数组

#include<bits/stdc++.h>
using namespace std;
using i64 = long long;
#define ios ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);

int n;
int a[200010];
i64 xr[200010],r[200010];
i64 ans=-0x3f3f3f3f;
int main(){
	ios;
	cin>>n;
	for(int i = 1;i<=n;++i){
		cin>>a[i];
		if(i==1) xr[i]=a[i];
		else xr[i] = xr[i-1]^a[i];
	}
	r[n-1] = a[n-1];
	for(int i = n-2;i>=1;--i){
		r[i] = r[i+1]|a[i];
	}
	for(int i = 1;i<n;++i){
		ans = max(ans,xr[i]+r[i+1]+a[n]);
	}
	cout<<ans;
	return 0;
}