| # | TimeUTC-0 | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 268623 | mayhoubsaleh | Topovi (COCI15_topovi) | C++14 | 1673 ms | 46032 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
#define ll long long
#define pb push_back
#define IOS ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
const ll maxn=1e6+100;
const ll inf=1e9+10;
ll n,k,q;
ll unat;
map<pair<ll,ll>,ll>a;
map<ll,ll>cntr,cntc,valr,valc;
void add(ll r,ll c,ll val){
unat-=cntr[valc[c]];
unat-=cntc[valr[r]];
if(valc[c]==valr[r])unat++;
cntc[valc[c]]--;
cntr[valr[r]]--;
valc[c]^=val;
valr[r]^=val;
cntc[valc[c]]++;
cntr[valr[r]]++;
unat+=cntc[valr[r]];
unat+=cntr[valc[c]];
if(valr[r]==valc[c])unat--;
a[{r,c}]=val;
}
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||