I 区间异或

 

 思路：题目给出的数组范围只有3e3，我们计算出每一种长度的最大异或值

　　　 然后根据贪心思想，如果长度为3的异或值小于长度为2的异或值，那我们宁可长度为2即可

　　　即：长度为3的异或值=max（长度为小于等于3的异或值）

　　　我们用一个ans数组来表示，长度1~n的异或值

　　　可想而知这是一个不递减序列

　　　然后我们二分即可

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=3e3+10;
ll a[maxn];
ll dp[maxn][maxn];
ll ans[maxn];
int main()
{
    int n,k;
    scanf("%d%d",&n,&k);
    for(int i=1;i<=n;i++){
        scanf("%lld",&a[i]);
        dp[i][i]=a[i];
        ans[1]=max(ans[1],a[i]);
    }
    for(int len=2;len<=n;len++){
        for(int i=1;i<=n;i++){
            int j=i+len-1;
            if(j>n) continue;
            dp[i][j]=dp[i][j-1]^a[j];
            ans[j-i+1]=max(ans[j-i+1],dp[i][j]);
        }
    }
    for(int i=2;i<=n;i++){
        if(ans[i]<ans[i-1]) ans[i]=ans[i-1];
    }
    while(k--){
        int tmp;
        scanf("%d",&tmp);
        int l=1,r=n;
        int res;
        while(l<=r){
            int mid=l+r>>1;
            if(ans[mid]>=tmp){
                res=mid;
                r=mid-1;
            }
            else{
                l=mid+1;
            }
        }
        printf("%d\n",res);
    }
    return 0;
}