Submission #653515

#	Time	Username	Problem	Language	Result	Execution time	Memory
653515		amukkalir	Monkey and Apple-trees (IZhO12_apple)	C++17	0 / 100	0 ms	212 KiB

apple

#include <bits/stdc++.h> 
using namespace std; 
 
const int nax = 1e6; 
unordered_map<long long, bool> lazy; 
unordered_map<long long, int> tree; 
int m; 
 
void cek (long long idx, int l, int r) {
    if (!lazy[idx]) return; 
    tree[idx] = r-l+1; 
    int m = (l+r)>>1; 
    if (l!=r) {
        lazy[idx<<1] = 1;
        lazy[idx<<1|1] = 1; 
    }    
    lazy[idx]=0;
}
 
void upd (int fr, int to, long long idx = 1, int l = 1, int r = nax) {
    cek(idx,l,r); 
    if (fr <= l && r <= to) {
        lazy[idx]=1; cek(idx,l,r); 
    } else if (r < fr || l > to) {
        return; 
    } else {
        int m = (l+r)>>1; 
        upd(fr, to, idx<<1,l,m); 
        upd(fr, to, idx<<1|1, m+1,r); 
        tree[idx] = tree[idx<<1] + tree[idx<<1|1]; 
    }
}
 
int get (int fr, int to, long long idx = 1, int l = 1, int r = nax) {
    cek(idx, l, r); 
    if (!tree.count(idx)) return 0;
 
    if (fr <= l && r <= to) return tree[idx]; 
    else if (r < fr || l > to) return 0; 
    else {
        int m = (l+r)>>1; 
        return get(fr, to, idx<<1, l, m) + get(fr, to, idx<<1|1, m+1, r); 
    }
}
 
signed main() {
    scanf("%d", &m); 
    int c = 0; 
    while (m--) {
        int d, x, y; 
        scanf("%d %d %d", &d, &x, &y); 
        x += c; y += c; 
 
        if (d == 1) {            
            int ans = get(x, y);
            c += ans;  
            printf("%d\n",ans);
        } else {
            upd(x,y); 
        }        
    }
}
 
/*
*/

Compilation message (stderr)

apple.cpp: In function 'void cek(long long int, int, int)':
apple.cpp:12:9: warning: unused variable 'm' [-Wunused-variable]
   12 |     int m = (l+r)>>1;
      |         ^
apple.cpp: In function 'int main()':
apple.cpp:47:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   47 |     scanf("%d", &m);
      |     ~~~~~^~~~~~~~~~
apple.cpp:51:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   51 |         scanf("%d %d %d", &d, &x, &y);
      |         ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 0 / 100