Ruudukko

#pragma GCC optimize("O3")

#include <iostream>

using namespace std;

const int N = 1 << 11;
int t[N * 2][N * 2];

void seg_t(int k, int l, int r) {
	l += N;
	r += N;
	while (l <= r) {
		if (l % 2 == 1) t[k][l++] ^= 1;
		if (r % 2 == 0) t[k][r--] ^= 1;
		l /= 2;
		r /= 2;
	}
}

void seg_t(int i1, int j1, int i2, int j2) {
	i1 += N;
	i2 += N;
	while (i1 <= i2) {
		if (i1 % 2 == 1) seg_t(i1++, j1, j2);
		if (i2 % 2 == 0) seg_t(i2--, j1, j2);
		i1 /= 2;
		i2 /= 2;
	}
}

int seg_r2(int i, int j) {
	int r = 0;
	while (j) {
		r ^= t[i][j];
		j /= 2;
	}
	return r;
}

int seg_r(int i, int j) {
	int r = 0;
	while (i) {
		r ^= seg_r2(i, j);
		i /= 2;
	}
	return r;
}

int main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr);

	int n, q;
	cin >> n >> q;

	for (int qi = 0; qi < q; ++qi) {
		int i1, j1, i2, j2;
		cin >> i1 >> j1 >> i2 >> j2;
		i1--; j1--; i2--; j2--;
		seg_t(i1, j1, i2, j2);
	}

	for (int i = 0; i < n; ++i) {
		for (int j = 0; j < n; ++j) {
			cout << (seg_r(i + N, j + N) ? '#' : '.');
		}
		cout << '\n';
	}
}

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 2, 3

Verdict: ACCEPTED

Test 3

Group: 2, 3

Verdict: ACCEPTED

Test 4

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 5

Group: 3

Verdict: TIME LIMIT EXCEEDED