답안 #155031

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
155031	2019-09-25T21:57:47 Z	jovan_b	원숭이와 사과 나무 (IZhO12_apple)	C++17	0 / 100	2 ms	376 KB

apple

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef long double ld;

int c;
const int INF = 1000000000;

struct segment{
    int val;
    int l, r;
    int lazy;
} seg[10000000];

int cnt = 1;

void create(int node, int l, int r){
    seg[node].l = ++cnt;
    seg[node].r = ++cnt;
    int mid = ((ll)l+r)/2;
    if(seg[node].lazy){
        seg[cnt-1].val = mid-l+1;
        seg[cnt-1].lazy = 1;
        seg[cnt].val = r-mid;
        seg[cnt].lazy = 1;
    }
}

void propagate(int node, int l, int r){
    if(!seg[node].lazy) return;
    seg[node].val = r-l+1;
    if(l == r) return;
    if(!seg[node].l) return;
    int mid = (l+r)/2;
    seg[seg[node].l].val = mid-l+1;
    seg[seg[node].r].val = r-mid;
}

void upd(int node, int l, int r, int tl, int tr){
    if(tl > r || l > tr) return;
    propagate(node, l, r);
    if(tl <= l && r <= tr){
        seg[node].lazy = 1;
        seg[node].val = r-l+1;
        return;
    }
    int mid = ((ll)l+r)/2;
    if(!seg[node].l) create(node, l, r);
    upd(seg[node].l, l, mid, tl, tr);
    upd(seg[node].r, mid+1, r, tl, tr);
    seg[node].val = seg[seg[node].l].val + seg[seg[node].r].val;
}

int query(int node, int l, int r, int tl, int tr){
    if(tl > r || l > tr) return 0;
    propagate(node, l, r);
    if(tl <= l && r <= tr) return seg[node].val;
    int mid = ((ll)l+r)/2;
    if(!seg[node].l) create(node, l, r);
    return query(seg[node].l, l, mid, tl, tr) + query(seg[node].r, mid+1, r, tl, tr);
}

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.precision(10);
    cout << fixed;

    int m;
    cin >> m;
    while(m--){
        int a, l, r;
        cin >> a >> l >> r;
        l += c;
        r += c;
        if(a == 2){
            upd(1, 1, INF, l, r);
        }
        if(a == 1){
            c = query(1, 1, INF, l, r);
            cout << c << "\n";
        }
    }
    return 0;
}

Subtask #1

0 / 100.0

#	결과	실행 시간	메모리	Grader output
1	Correct	2 ms	376 KB	Output is correct
2	Correct	2 ms	376 KB	Output is correct
3	Incorrect	2 ms	376 KB	Output isn't correct
4	Halted	0 ms	0 KB	-