Submission #528292

---

Source Code Expand

#include <cassert>
#include <climits>
#include <cstdio>
#include <cstdint>
#include <cstdlib>
#include <algorithm>
template<class T> static inline void MAZ(T &a, T b) {if(a < b) a = b;}
template<class T> static inline void MIZ(T &a, T b) {if(b < a) a = b;}

static const auto NMAX = 100000;
static const auto B = 31;

static int A[NMAX];
static int X[NMAX + 1];
static int Z[NMAX][B];

static int query(int x, int l, int r) {
	auto ret = X[l] ^ x;
	while(++l <= r) MIZ(ret, X[l] ^ x);
	return ret;
}

static int solve(int l, int r) {
	auto zn = 0; int z[B + 1];
	for(auto j = 0; j < B; j++) {
		if(Z[l][j] != l && Z[l][j] < r) z[zn++] = Z[l][j];
	}
	std::sort(z, z + zn);
	zn = std::unique(z, z + zn) - z;
	z[zn] = r;
	auto ret = INT_MIN, AND = A[l];
	for(auto i = 0; ; ) {
		MAZ(ret, AND - query(X[r + 1], l + 1, z[i]));
		if(i == zn) break;
		AND &= A[z[i]];
		i++;
	}
	return ret;
}

int main() {
	int N, Q;
	scanf("%d%d", &N, &Q);
	for(auto i = 0; i < N; i++) scanf("%d", A + i);
	for(auto i = N; --i >= 0; ) {
		X[i] = A[i] ^ X[i + 1];
		for(auto j = 0; j < B; j++) {
			Z[i][j] = (A[i] >> j & 1) == 0 ? i : Z[i + 1][j];
		}
	}
	int m;
	for(auto q = 0; q < Q; q++) {
		int l, r;
		scanf("%d%d", &l, &r);
		if(true && q != 0) {
			l = (l + (int64_t)abs(m)) % N + 1;
			r = (r + (int64_t)abs(m)) % N + 1;
		}
		l--; r--;
		assert(0 <= l && l < r && r < N);
		m = solve(l, r);
		printf("%d\n", m);
	}
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:43:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d", &N, &Q);
                       ^
./Main.cpp:44:48: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  for(auto i = 0; i < N; i++) scanf("%d", A + i);
                                                ^
./Main.cpp:54:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d", &l, &r);
                        ^

Judge Result