Submission #669840

#	Time	Username	Problem	Language	Result	Execution time	Memory
669840		TS_2392	Wall (IOI14_wall)	C++14	Compilation error	0 ms	0 KiB

wall

#include <bits/stdc++.h>
#include "wall.h"
#define SPEED ios_base :: sync_with_stdio(0); cin.tie(0); cout.tie(0)
 
#define rall(x) (x).rbegin(), (x).rend()
#define all(x) (x).begin(), (x).end()
#define sqr(x) (x) * (x)
 
#define eb emplace_back
#define epl emplace
 
#define lwb lower_bound
#define upb upper_bound
 
#define mp make_pair
#define fi first
#define se second
 
using namespace std;
 
typedef long long ll;
typedef long double ldb;
typedef unsigned int uint;
typedef unsigned long long ull;
 
typedef pair<ll, ll> pll;
typedef pair<ll, int> pli;
typedef pair<int, ll> pil;
typedef pair<int, int> pii;
typedef pair<ldb, ldb> pld;
typedef pair<double, double> pdd;
 
template<class T1, class T2> bool minimize(T1 &a, T2 &b){
    if(a > b){a = b; return true;} return false;
}
template<class T1, class T2> bool maximize(T1 &a, T2 &b){
    if(a < b){a = b; return true;} return false;
}
const int N = 2e6 + 3;
int res[N];
struct Node{
    int Add = 0, Remove = N;
} st[N << 2];
void propag(int id, int v1, int v2){
    maximize(st[id].Add, v1);
    maximize(st[id].Remove, v1);
    minimize(st[id].Add, v2);
    minimize(st[id].Remove, v2);
}
void update(int id, int L, int R, int type, int Lq, int Rq, int h){
    if(R < Lq || Rq < L) return;
    if(Lq <= L && R <= Rq){
        if(type == 1){
            maximize(st[id].Add, h);
            maximize(st[id].Remove, h);
            //cout << st[id].Add << ' ' << st[id].Remove << '\n';
        }
        else{
            minimize(st[id].Add, h);
            minimize(st[id].Remove, h);
            //cout << st[id].Add << ' ' << st[id].Remove << '\n';
        }
        return;
    }
    int mid = L + R >> 1;
    propag(id << 1, st[id].Add, st[id].Remove);
    propag(id << 1 | 1, st[id].Add, st[id].Remove);
    st[id].Add = 0; st[id].Remove = N;
    update(id << 1, L, mid, type, Lq, Rq, h);
    update(id << 1 | 1, mid + 1, R, type, Lq, Rq, h);
}
void Get(int id, int L, int R){
    if(L == R){
        res[L] = st[id].Add;
        return;
    }
    propag(id << 1, st[id].Add, st[id].Remove);
    propag(id << 1 | 1, st[id].Add, st[id].Remove);
    int mid = L + R >> 1;
    Get(id << 1, L, mid);
    Get(id << 1 | 1, mid + 1, R);
}
void buildWall(int n, int k, int op[], int left[], int right[], int height[], int finalHeight[]){
	for(int i = 0; i < k; ++i){
        update(1, 0, n - 1, op[i], left[i], right[i], height[i]);
	}
	Get(1, 0, n - 1);
    for(int i = 0; i < n; ++i) finalHeight[i] = res[i];
}

Compilation message (stderr)

Compilation timeout while compiling wall