异或+与+或
前言：这一题要结合异或，与，或各自的特性
异或可以用前缀和
与的话每次都不会变大
与的话每次都不会变小
并且为了降低复杂度，我们要从后面开始枚举
题目地址
#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;
}