Submission #1021673

#	Time	Username	Problem	Language	Result	Execution time	Memory
1021673		Dukey	Monkey and Apple-trees (IZhO12_apple)	C++17	0 / 100	136 ms	262144 KiB

apple

// Thanks to : TVA
// Strycks, L3, PAD, TVT, NGUYEN^2, Whisper
// My friends...
#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#define fast ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define pii pair<int, int>
#define plli pair<ll, int>
#define pb push_back
#define eb emplace_back
#define all(x) (x).begin(), (x).end()
#define allr(x) (x).rbegin(), (x).rend()
#define bit(mask, i) ((mask >> i) & 1)
#define fi first
#define se second
#define For(i, a, b) for(int i = (a) ; i <= (b) ; ++i)
#define Ford(i, b, a) for(int i = (b) ; i >= (a) ; --i)
#define FILE freopen(name".IN", "r", stdin); freopen(name".OUT", "w", stdout);

using namespace std;
using namespace __gnu_pbds;

using ll = long long;
using str = string;
using ld = long double;
using ull = unsigned long long;
using htype = unsigned long long;

template <class T> bool ckmin(T &a, const T &b) {return (a > b ? a = b, true : false); };
template <class T> bool ckmax(T &a, const T &b) {return (a < b ? a = b, true : false); };
template <class T> void compress(vector <T> &a) {sort(all(a)); a.resize(unique(all(a)) - a.begin()); };
template <class T> int getcom(vector<T> &a, T val) {return lower_bound(all(a), val) - a.begin() + 1; };

const ll mod = 1e9 + 7;                             /// MOD CHANGED

ll add(ll x, ll y){
    return (x + y) % mod;
}

ll sub(ll x, ll y){
    return ((x - y) % mod + mod) % mod;
}

ll mul(ll x, ll y){
    return (x * y) % mod;
}

mt19937_64 rd(chrono::steady_clock::now().time_since_epoch().count());

const int dx[] = {-1, 0, 0, 1};
const int dy[] = {0, -1, 1, 0};
const char MOVE[] = {'U', 'L', 'R', 'D'};

const ll INFll = 0x3f3f3f3f3f3f3f3f;
const int INFin = 0x3f3f3f3f;

const int maxn = 123456;                           /// MAXN CHANGED

const int maxv = 1e6 + 5;                         /// MAXV CHANGED

struct node{
    int sum, lazy, tl, tr, l, r;
    node() : sum(0), lazy(0), l(-1), r(-1) {};
};

node it[64 * maxn];
int cnt = 2;

void push(int node){
    if(it[node].lazy){
        it[node].sum = it[node].tr - it[node].tl + 1;
        int mid = (it[node].tl + it[node].tr) >> 1;
        if(it[node].l == -1){
            it[node].l = cnt++;
            it[it[node].l].tl = it[node].tl;
            it[it[node].l].tr = mid;
        }
        if(it[node].r == -1){
            it[node].r = cnt++;
            it[it[node].r].tl = mid + 1;
            it[it[node].r].tr = it[node].tr;
        }
        it[it[node].l].lazy = it[it[node].r].lazy = 1;
        it[node].lazy = 0;
    }
}

void upd(int node, int l, int r){
    push(node);
    if(l == it[node].tl && r == it[node].tr){
        it[node].lazy = 1;
        push(node);
    }
    else{
        int mid = (it[node].tl + it[node].tr) >> 1;
        if(it[node].l == -1){
            it[node].l = cnt++;
            it[it[node].l].tl = it[node].tl;
            it[it[node].l].tr = mid;
        }
        if(it[node].r == -1){
            it[node].r = cnt++;
            it[it[node].r].tl = mid + 1;
            it[it[node].r].tr = it[node].tr;
        }
        if(l > mid) upd(it[node].r, l, r);
        else if(r <= mid) upd(it[node].l, l, r);
        else{
            upd(it[node].l, l, mid);
            upd(it[node].r, mid + 1, r);
        }

        push(it[node].l);
        push(it[node].r);

        it[node].sum = it[it[node].l].sum + it[it[node].r].sum;
    }
}

int query(int node, int l, int r){
    push(node);
    if(l == it[node].tl && r == it[node].tr) return it[node].sum;
    int mid = (it[node].tl + it[node].tr) >> 1;

    if(it[node].l == -1){
        it[node].l = cnt++;
        it[it[node].l].tl = it[node].tl;
        it[it[node].l].tr = mid;
    }   
    if(it[node].r == -1){
        it[node].r = cnt++;
        it[it[node].r].tl = mid + 1;
        it[it[node].r].tr = it[node].tr;
    }

    if(l > mid) return query(it[node].r, l, r);
    else if(r <= mid) return query(it[node].l, l, r);
    else return query(it[node].l, l, mid) + query(it[node].r, mid + 1, r);
}

int main(){
    fast
    #define name "f"
    FILE
    int m; cin >> m;

    it[1].sum = 0;
    it[1].lazy = 0;
    it[1].tl = 1;
    it[1].tr = 1e9;

    int c = 0;
    For(i, 1, m){
        int d, x, y; cin >> d >> x >> y;
        if(d == 1){
            c = query(1, x + c, y + c);
            cout << c << '\n';
        }else upd(1, x + c, y + c);
    }
}

Compilation message (stderr)

apple.cpp: In function 'int main()':
apple.cpp:18:21: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   18 | #define FILE freopen(name".IN", "r", stdin); freopen(name".OUT", "w", stdout);
      |              ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~
apple.cpp:144:5: note: in expansion of macro 'FILE'
  144 |     FILE
      |     ^~~~
apple.cpp:18:53: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   18 | #define FILE freopen(name".IN", "r", stdin); freopen(name".OUT", "w", stdout);
      |                                              ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~
apple.cpp:144:5: note: in expansion of macro 'FILE'
  144 |     FILE
      |     ^~~~

• Subtask 1: 0 / 100