Submission #381208

#	Time	Username	Problem	Language	Result	Execution time	Memory
381208		JerryLiu06	Wall (IOI14_wall)	C++11	0 / 100	183 ms	13932 KiB

wall

#include <bits/stdc++.h>

using namespace std;

typedef pair<int, int> pii;

#define f first
#define s second

pii tree[8000010]; const int INF = 2e9;

bool ckmin(int& A, int B) { return (B < A) ? A = B, true : false; }
bool ckmax(int& A, int B) { return (B > A) ? A = B, true : false; }

void pushdown(int x, int l, int r) {
    for (int CHILD = 2 * x; CHILD <= 2 * x + 1; CHILD++) {
        ckmax(tree[CHILD].s, tree[x].s); ckmax(tree[CHILD].f, tree[CHILD].s);

        ckmin(tree[CHILD].f, tree[x].f); ckmin(tree[CHILD].s, tree[CHILD].f);
    }
}
void update(int x, int l, int r, int tl, int tr, int T, int H) { int mid = (l + r) / 2;
    if (l > tr || r < tl) return ; if (tl <= l && r <= tr) {

        if (T == 1) { ckmax(tree[x].s, H); ckmax(tree[x].f, tree[x].s); return ; }
        if (T == 2) { ckmin(tree[x].f, H); ckmin(tree[x].s, tree[x].f); return ; }
    }
    pushdown(x, l, r); update(2 * x, l, mid, tl, tr, T, H); update(2 * x + 1, mid + 1, r, tl, tr, T, H);
}
void genAns(int x, int l, int r, int finalHeight[]) { int mid = (l + r) / 2;
    if (l == r) { finalHeight[l - 1] = tree[x].s; return ; }

    pushdown(x, l, r); genAns(2 * x, l, mid, finalHeight); genAns(2 * x + 1, mid + 1, r, finalHeight);
}
void buildWall(int N, int K, int op[], int left[], int right[], int height[], int finalHeight[]) {
    for (int i = 1; i <= 4 * N; i++) { tree[i].f = INF; tree[i].s = 0; }
    
    for (int i = 0; i < K; i++) update(1, 1, N, left[i] + 1, right[i] + 1, op[i], height[i]);

    genAns(1, 1, N, finalHeight);
}

Compilation message (stderr)

wall.cpp: In function 'void update(int, int, int, int, int, int, int)':
wall.cpp:23:5: warning: this 'if' clause does not guard... [-Wmisleading-indentation]
   23 |     if (l > tr || r < tl) return ; if (tl <= l && r <= tr) {
      |     ^~
wall.cpp:23:36: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'if'
   23 |     if (l > tr || r < tl) return ; if (tl <= l && r <= tr) {
      |                                    ^~

• Subtask 1: 0 / 8
• Subtask 2: 0 / 24
• Subtask 3: 0 / 29
• Subtask 4: 0 / 39