Submission #339123

#	Time	Username	Problem	Language	Result	Execution time	Memory
339123		beksultan04	Monkey and Apple-trees (IZhO12_apple)	C++14	0 / 100	696 ms	262148 KiB

apple

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define pii pair<int,int>
#define OK puts("OK");
#define NO puts("NO");
#define YES puts("YES");
#define fr first
#define sc second
#define ret return
#define scan1(a) scanf("%lld",&a);
#define scan2(a,b) scanf("%lld %lld",&a, &b);
#define scan3(a,b,c) scanf("%lld %lld %lld",&a,&b,&c);
#define all(s) s.begin(),s.end()
#define allr(s) s.rbegin(),s.rend()
#define pb push_back
#define sz(v) (int)v.size()
#define endi puts("");
const int N = 1e5+12,INF=1e9+7;

struct node{
    int l, r;
    int sum;
    int pus;
    node *bala1, *bala2;
    node(int L, int R){
        bala1 = bala2 = NULL;
        sum=0;
        pus=-INF;
        l = L;
        r = R;
    }
};

void push(node *root){
    if (root->pus == -INF)ret;

    if (root->bala1 != NULL) root->bala1->pus = root->pus;
    if (root->bala2 != NULL) root->bala2->pus = root->pus;
    root->sum = (root->r - root->l + 1)*root->pus;
    root->pus=-INF;
}

void update(node *root, int ql, int qr, int x){
    int mid = (root->l + root->r)>>1;
    if(root->bala1 == NULL)root->bala1 = new node(root->l,mid);
    if(root->bala2 == NULL)root->bala2 = new node(mid+1,root->r);
    push(root);

    if(root->l > qr || root->r < ql)return;
    if(root->l >= ql && root->r <= qr){
        root->pus = x;
        push(root);
        return;
    }
    update(root->bala1,ql,qr,x);
    update(root->bala2,ql,qr,x);
    root-> sum = root->bala1->sum + root->bala2->sum;
}

int get_ans(node *root,int ql,int qr){
    if (ql > root->r || qr < root->l)ret 0;

    int mid = (root->l + root->r)>>1;
    if(root->bala1 == NULL)root->bala1 = new node(root->l,mid);
    if(root->bala2 == NULL)root->bala2 = new node(mid+1,root->r);
    push(root);
    if (qr >= root->r && root->l >= ql)ret root->sum;
    ret get_ans(root->bala1,ql,qr) + get_ans(root->bala2,ql,qr);
}


main(){
    int n,m,i,ans=0;
    scan1(m)
    node *root = new node(1, 1e9+1);

    while (m--){
        int l, r;
        char c;
        cin>>c>>l>>r;
        if (c == '2'){
            update(root,l+ans,r+ans,1);
        }
        else {
            ans = get_ans(root,l+ans,r+ans);
            cout <<ans<<"\n";

        }
    }
}

Compilation message (stderr)

apple.cpp:73:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   73 | main(){
      |      ^
apple.cpp: In function 'int main()':
apple.cpp:74:9: warning: unused variable 'n' [-Wunused-variable]
   74 |     int n,m,i,ans=0;
      |         ^
apple.cpp:74:13: warning: unused variable 'i' [-Wunused-variable]
   74 |     int n,m,i,ans=0;
      |             ^
apple.cpp:11:23: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   11 | #define scan1(a) scanf("%lld",&a);
      |                  ~~~~~^~~~~~~~~~~
apple.cpp:75:5: note: in expansion of macro 'scan1'
   75 |     scan1(m)
      |     ^~~~~

• Subtask 1: 0 / 100