Submission #1267552

#	Time	Username	Problem	Language	Result	Execution time	Memory
1267552		i_elhdad	Monkey and Apple-trees (IZhO12_apple)	C++20	0 / 100	0 ms	320 KiB

apple

//    #pragma GCC optimize ("O3")
//    #pragma GCC optimize ("unroll-loops")
//    #pragma comment(linker, "/STACK:2000000")
#include<bits/stdc++.h>

using namespace std;
#define ll long long
#define int long long
#define ld long double
#define  ui unsigned int
#define endl "\n"
#define FOCUS ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
const long double NEG_INF = -1e300L;

void Go() {
    ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
#ifndef ONLINE_JUDGE
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
#endif
}

#include <bits/stdc++.h>
using namespace std;
extern struct Node *const Empty;

struct Node {
    Node *left = Empty;
    Node *right = Empty;
    int val = 0;
    int lazy = 0;

    Node(int v) {
        val = v;
        left = Empty;
        right = Empty;
        lazy = 0;
    }

    Node() {
        val = 0;
        lazy = 0;
        left = this;
        right = this;
    }
};

Node *const Empty = new Node(0);
const int N = 2e5 + 5;

void propagate(Node * &cur,int l,int r) {
    if (!cur->lazy) {
        return;
    }
    cur->val = r - l + 1;
    if (l != r) {
        Node *left = cur->left;
        Node *right = cur->right;
        if (left == Empty)left = new Node(0);
        if (right == Empty)right = new Node(0);
        left->lazy = 1;
        right->lazy = 1;
    }
    cur->lazy = 0;
}

void add(int l,int r,int val, Node *&cur,int st = 0,int en = 1e9) {
    if (l > r)return;
    if (r < st || l > en)return;
    if (cur == Empty)cur = new Node(0);
    propagate(cur, st, en);
    if (st >= l && en <= r) {
        cur->lazy = 1;
        propagate(cur, st, en);
        return;
    }
    int mid = (st + en) / 2;
    add(l, r, val, cur->left, st, mid);
    add(l, r, val, cur->right, mid + 1, en);
    cur->val = max(cur->left->val + cur->right->val,cur->val);
}

int query(int l,int r, Node *&cur,int st = 0,int en = 1e9) {
    if (l > r)return 0;
    if (r < st || l > en)return 0;
    if (cur == Empty)return 0;
    propagate(cur, st, en);
    if (st >= l && en <= r) {
        return cur->val;
    }
    int mid = (st + en) / 2;
    return query(l, r, cur->left, st, mid) + query(l, r, cur->right, mid + 1, en);
}

bool comp(array<ll, 4> a, array<ll, 4> b) {
    if (a[0] != b[0])
        return a[0] < b[0];
    return !a[1];
}

signed main() {
    // Go();
    FOCUS
    int n;
    cin >> n;
    Node *root = Empty;
    int C = 0;
    for (int i = 0; i < n; i++) {
        int op, l, r;
        cin >> op >> l >> r;
        l += C;
        r += C;
        if (op == 1) {
            C = query(l, r, root);
            cout << C << endl;
        } else {
            add(l, r, 1, root);
        }
    }
}

Compilation message (stderr)

apple.cpp: In function 'void Go()':
apple.cpp:18:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   18 |     freopen("input.txt", "r", stdin);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~
apple.cpp:19:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   19 |     freopen("output.txt", "w", stdout);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 0 / 100