比赛 20170919普及组 评测结果 WWWWWWWWEE
题目名称 失落的猴子 最终得分 0
用户昵称 KingSann 运行时间 1.136 s
代码语言 C++ 内存使用 31.45 MiB
提交时间 2017-09-19 20:03:10
显示代码纯文本
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <cstdlib>

using namespace std;

#define FN "lostmonkey"

const int N = 1010;

struct SEG {
    int val[N * 4], tag[N * 4];
    void push(int id) {
        if(tag[id]) {
            tag[id << 1] = tag[id];
            tag[id << 1 | 1] = tag[id];
            val[id] = tag[id];
            tag[id] = 0;
        }
    }
    void change(int id, int L, int R, int l, int r, int v) {
        push(id);
        int M = (L + R) >> 1;
        if(l <= L && R <= r) {
            tag[id] = v;
        } else if(L > r || R < l) {
            return;
        } else {
            change(id << 1, L, M, l, r, v);
            change(id << 1 | 1, M + 1, R, l, r, v);
        }
    }
    int ask(int id, int L, int R, int pos) {
        push(id);
        int M = (L + R) >> 1;
        if(L == R && L == pos) {
            return val[id];
        } else if(L > pos || R < pos) {
            return 0;
        } else {
            return max(ask(id << 1, L, M, pos), ask(id << 1 | 1, M + 1, R, pos));
        }
    }
} seg[N];

int n, m, k;

int main() {
    freopen(FN ".in", "r", stdin);
    freopen(FN ".out", "w", stdout);
    scanf("%d%d%d", &n, &m, &k);
    for(int i = 1, x1, y1, x2, y2, v ; i <= k ; i ++) {
        scanf("%d%d%d%d%d", &x1, &y1, &x2, &y2, &v);
        for(int j = x1 ; j <= x2 ; j ++) {
            seg[i].change(1, 1, m, y1, y2, v);
        }
    }
    for(int i = 1 ; i <= n ; i ++) {
        for(int j = 1 ; j <= m ; j ++) {
            printf("%d", seg[i].ask(1, 1, m, j));
        }
        puts("");
    }
}