| # | TimeUTC-0 | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 574327 | mosiashvililuka | Wall (IOI14_wall) | C++14 | 794 ms | 93800 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>
#include "wall.h"
using namespace std;
const int N=100009;
int a,b,c,d,e,i,j,ii,jj,zx,xc,ans[2000009],tes,t,tp,l,r,zl,zr,za,segl[8000009],segr[8000009],segt[8000009];
void CHANGE(int rr, int l, int r, int t){
if(t!=N){
segl[rr]=-N;segr[rr]=N;segt[rr]=t;
return;
}
if(segt[rr]!=N){
segt[rr]=max(segt[rr],l);
segt[rr]=min(segt[rr],r);
return;
}
if(l>segr[rr]){
segl[rr]=-N;segr[rr]=N;segt[rr]=l;
return;
}
if(r<segl[rr]){
segl[rr]=-N;segr[rr]=N;segt[rr]=r;
return;
}
segl[rr]=max(segl[rr],l);
segr[rr]=min(segr[rr],r);
}
void pushdown(int q, int w, int rr){
CHANGE(rr*2,segl[rr],segr[rr],segt[rr]);
CHANGE(rr*2+1,segl[rr],segr[rr],segt[rr]);
segl[rr]=-N;segr[rr]=N;segt[rr]=N;
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||