Invert

#include <vector>
#include <utility>
#include <algorithm>
#include <iostream>
using namespace std;

int N = 1 << 17;

vector<int> p(2*N);

int summa(int a, int b) {
    a += N; b += N;
    int s = 0;
    while (a <= b) {
        if (a%2 == 1) s += p[a++];
        if (b%2 == 0) s += p[b--];
        a /= 2; b /= 2;
    }
    return s;
}


void muuta(int k, int x) {
    k += N;
    p[k] = x;
    for (k /= 2; k >= 1; k /= 2) {
        p[k] = p[2*k]+p[2*k+1];
    }
}


int main() {
    int q; cin >> q;
    long long cur = 0;
    while (q--) {
        int type, num;
        cin >> type;
        if (type == 1) {
            cin >>num;
            long long larger = summa(num+1, 100005);
            cur += larger;
            int asd = summa(num,num);
            muuta(num, asd+1);
        } else if (type == 2) {
            cin >>num;
            long long smaller = summa(0, num-1);
            cur += smaller;
            int asd = summa(num,num);
            muuta(num, asd+1);
        } else if (type == 3) {
            cur = 0;
        } else {
            cout << cur << "\n";
        }
    }
    
    return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: ACCEPTED

Test 19

Verdict: ACCEPTED

Test 20

Verdict: ACCEPTED