제출 #572091

#제출 시각아이디문제언어결과실행 시간메모리
572091hgmhcMonkey and Apple-trees (IZhO12_apple)C++17
0 / 100
469 ms262144 KiB
#include <bits/stdc++.h>
using namespace std; using ii = pair<int,int>; using ll = long long;
#define rep(i,a,b) for (auto i = (a); i <= (b); ++i)
#define all(x) (x).begin(), (x).end()
#define siz(x) int((x).size())
#define Mup(x,y) x = max(x,y)
#define mup(x,y) x = min(x,y)

struct node {
    ll v, z;
    ll s, e;
    node *l, *r;
    node(ll s, ll e): v(0), z(0), s(s), e(e) {}
    
    void make() {
        if (s == e) return;
        ll m = (s+e)/2;
        if (!l) l = new node(s,m);
        if (!r) r = new node(m+1,e);
    }
    
    void propagate() {
        if (z) {
            v = e-s+1;
            if (s != e)
                l->z = 1, r->z = 1;
            z = 0;
        }
    }
    
    void update(ll a, ll b) {
        make();
        if (a <= s and e <= b) {
            z = 1, propagate();
            return;
        }
        propagate();
        if (b < s or e < a) return;
        l->update(a,b), r->update(a,b);
        v = (l?l->v:0) + (r?r->v:0);
    }
    
    ll query(ll a, ll b) {
        make(), propagate();
        if (a <= s and e <= b) return v;
        if (b < s or e < a) return 0;
        return (l?l->query(a,b):0) + (r?r->query(a,b):0);
    }
};

int m;

int main() {
    node *ds = new node(1,int(1e9));
    ll c = 0;
    scanf("%d", &m); while (m--)
    {
        int d; ll x, y;
        scanf("%d %lld %lld", &d, &x, &y);
        if (d == 1) {
            c = ds->query(x+c,y+c);
            printf("%lld\n", c);
        } else {
            ds->update(x+c,y+c);
        }
    }
}

컴파일 시 표준 에러 (stderr) 메시지

apple.cpp: In function 'int main()':
apple.cpp:56:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   56 |     scanf("%d", &m); while (m--)
      |     ~~~~~^~~~~~~~~~
apple.cpp:59:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   59 |         scanf("%d %lld %lld", &d, &x, &y);
      |         ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...