Submission #1696168

---

Source Code Expand

#include<bits/stdc++.h>
#define ll long long

using namespace std;

const ll INF = 100000;

ll MAX_SIZE;
ll segMax[400005],segAdd[400005];


struct StarrySkyTree{

    StarrySkyTree(){}
    StarrySkyTree(int n){
        MAX_SIZE = 1;
        while(MAX_SIZE < n)MAX_SIZE *= 2;
    }

    void add(int a, int b, int x, int k = 0, int l = 0, int r = MAX_SIZE){
        if(r <= a || b <= l)return;

        if(a <= l && r <= b){
            segAdd[k] += x;
            return;
        }
        add(a, b, x, k * 2 + 1, l, (l + r) / 2);
        add(a, b, x, k * 2 + 2, (l + r) / 2, r);

        segMax[k] = max(segMax[k * 2 + 1] + segAdd[k * 2 + 1], segMax[k * 2 + 2] + segAdd[k * 2 +2]);
    }

    ll getMax(int a, int b, int k = 0, int l = 0, int r = MAX_SIZE){
        if(r <= a || b <= l)return 0;
        if(a <= l && r <= b)return (segMax[k] + segAdd[k]);

        ll left = getMax(a, b, k * 2 + 1, l, (l + r) / 2);
        ll right = getMax(a, b, k * 2 + 2, (l + r) / 2, r);

        return (max(left, right) + segAdd[k]);
    }
};

ll fi[100005],af[100005];

int main(){
    StarrySkyTree st(100004);
    int n;
    scanf("%d", &n);
    for(int i = 0; i < n; i++){
        cin >> fi[i] >> af[i];
        st.add(fi[i], af[i], 1);
    }
    ll ans = INF;
    for(int i = 0; i < n; i++){
        st.add(fi[i], af[i], -1);
        ans = min(ans, st.getMax(0, MAX_SIZE));
        st.add(fi[i], af[i], 1);
    }
    printf("%d\n", ans);
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:60:23: warning: format ‘%d’ expects argument of type ‘int’, but argument 2 has type ‘long long int’ [-Wformat=]
     printf("%d\n", ans);
                       ^
./Main.cpp:49:20: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", &n);
                    ^

Judge Result