Ruudukko

#include <bits/stdc++.h>
#define F first
#define S second
#define X real()
#define Y imag()
using namespace std;
typedef long long ll;
typedef long double ld;

const int N=1<<11;
pair<int,pair<int,int>> eve[201010];
int stree[2*N];

void add(int ind) {
    ind+=N;
    while (ind>0) {
        stree[ind]++;
        ind/=2;
    }
}

int get(int ind) {
    int a=N;
    int b=ind+N;
    int su=0;
    while (a<=b) {
        if (a%2==1) su+=stree[a++];
        if (b%2==0) su+=stree[b--];
        a/=2;
        b/=2;
    }
    return su%2;
}

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int n,m;
    cin>>n>>m;
    for (int i=0;i<m;i++) {
        int y1,x1,y2,x2;
        cin>>y1>>x1>>y2>>x2;
        eve[2*i]={y1,{x1,x2+1}};
        eve[2*i+1]={y2+1,{x1,x2+1}};
    }
    sort(eve,eve+2*m);
    int pt=0;
    for (int i=1;i<=n;i++) {
        while (pt<2*m && eve[pt].F == i) {
            add(eve[pt].S.F);
            add(eve[pt].S.S);
            pt++;
        }
        for (int j=1;j<=n;j++) {
            if (get(j)==0) cout<<'.';
            else cout<<'#';
        }
        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: ACCEPTED

Test 5

Group: 3

Verdict: ACCEPTED