# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
660139 | Trisanu_Das | 벽 (IOI14_wall) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#include "wall.h"
#define N 2000001
using namespace std;
int seg[4 * N][2]; // 2 parts for add and remove ops
void update(int s, int e, int l, int r, int i, int cur, bool op){
cur = max(cur, seg[i][0]); cur = min(cur, seg[i][1]);
if(l > s || e < r) return;
if(l >= s || e <= r){
if(!b) seg[i][0] = cur; else seg[i][1] = cur;
return;
}
update(s, e, l, (l + r) / 2, 2 * i, cur, op); update(s, e, (l + r) / 2 + 1, e, 2 * i + 1, cur, op);
}
void build(int l, int r, int i, int cur, int* ans){
cur = max(cur, seg[i][0]); cur = min(cur, seg[i][1]);
if(s == e) ans = cur;
build(l, (l + r) / 2, 2 * i, cur, int* ans);
build((l + r) / 2 + 1, e, 2 * i + 1, cur, int* ans);
}
void buildWall(int n, int k, int* op, int* l, int* r, int* h, int* ans){
for(int i = 0; i < 4 * n; i++){seg[i][0] = 0; seg[i][1] = INT_MAX;}
for(int i = k - 1; i > -1; i--) update(l[i], r[i], 0, n - 1, 1, h[i], op[i] - 1);
build(0, n - 1, 1, 0, ans);
}