Submission #101891

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
int b[100000];
int segtree[2200000];

	int INF=999999999;
void add(int a,int b){
	a+=(1<<20);
	while(a){
		segtree[a]=min(segtree[a],b);
		a/=2;
	}
}
int query(int a){
	int left=0;
	int right=(1<<20);
	int u=1;
	int K=19;
	while(left+1<right){
		int M=(left+right)/2;
		if(a&(1<<K)){
			if(segtree[u*2]<INF){
				u=u*2;
				right=M;
			}else{
				u=u*2+1;
				left=M;
			}
		}else{
			if(segtree[u*2+1]<INF){
				u=u*2+1;
				left=M;
			}else{
				u=u*2;
				right=M;
			}
		}
		K--;
	}
	return left;
}
int main(){
	int a;
	for(int i=0;i<2200000;i++)segtree[i]=INF;
	scanf("%d",&a);
	for(int i=0;i<a;i++)scanf("%d",b+i);
	int ret=-1;
	int left=0;
	int right=0;
	int now=0;
	add(0,0);
	for(int i=0;i<a;i++){
		now^=b[i];
		int V=query(now);
		if(ret<(now^V)){
			ret=(now^V);
			left=segtree[(1<<20)+V];
			right=i+1;
		}else if(ret==(now^V)&&left>segtree[(1<<20)+V]){
			left=segtree[(1<<20)+V];
			right=i+1;
		}
		add(now,i+1);
	}
	printf("%d %d %d\n",ret,left+1,right);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:45: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result
./Main.cpp:46: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result

Judge Result