Codeforces Round #532 (Div. 2) F. Ivan and Burgers(前缀线性基)

题目链接:https://codeforces.com/contest/1100/problem/F

题目思路:本题属于前缀线性基裸题,对前缀线性基了解较少的可以点这里。

#include
#define ll long long
using namespace std;
const int MAXN=5e5+5;
int pos[MAXN][50],lb[MAXN][50];
void Insert(int x,int i)
{
    for(int j=24;j>=0;j--){
        lb[i][j]=lb[i-1][j];
        pos[i][j]=pos[i-1][j];
    }
    int now=i,val=x;
    for(int j=24;j>=0;j--){
        if(val&(1<=0;i--){
            if(pos[r][i]>=l&&(ans^lb[r][i])>ans){
                ans=ans^lb[r][i];
            }
        }
        printf("%d\n",ans);
    }
}

 

你可能感兴趣的:(algorith)