异或+与+或

前言：这一题要结合异或，与，或各自的特性
异或可以用前缀和
与的话每次都不会变大
与的话每次都不会变小

并且为了降低复杂度，我们要从后面开始枚举

---

题目地址

#include<bits/stdc++.h>
using namespace std;

#define int long long

int n;
const int N = (int)2e5+10;
int a[N];
int b[N];

signed main(){
	cin >> n;
	for(int i=1;i<=n;i++){
		cin >> a[i];
		b[i] = b[i-1] ^ a[i];
	}
	int ans = 0;
	int t = 0;
	for(int i=n-1;i>=2;i--){
		int temp = 0;
		t = t | a[i];
		temp = t + b[i-1];
		ans = max(ans,temp);
	}
	cout << ans + a[n];
	return 0;
}