Invert

input/code.cpp: In function 'int main()':
input/code.cpp:48:9: warning: unused variable 'maximum' [-Wunused-variable]
     int maximum = 1;
         ^
input/code.cpp:49:9: warning: unused variable 'minimum' [-Wunused-variable]
     int minimum = 1;
         ^

#include <iostream>
using namespace std;

int arr[400005];
int q;
const int n = 100001;

void update(int idx, int l, int r, int v)
{
    if (l == r)
    {
        arr[idx]+=1;
        return;
    }
    int mid = (l+r)/2;
    if (v <= mid)
    {
        update(idx*2, l, mid, v);
    }
    else
    {
        update(idx*2+1, mid+1, r, v);
    }
    arr[idx] = arr[idx*2]+arr[idx*2+1];
}

int sum(int idx, int l, int r, int from, int to)
{
    if (from > to) return 0;
    if (l == from && r == to) return arr[idx];
    int mid = (l+r)/2;
    if (to <= mid)
    {
        return sum(idx*2, l, mid, from, to);
    }
    else if(from > mid)
    {
        return sum(idx*2+1, mid+1, r, from, to);
    }
    return sum(idx*2,l,mid, from, mid) + sum(idx*2+1,mid+1,r, mid+1,to);
}

int main()
{
    cin.sync_with_stdio(0);
    cin >> q;
    long long ans = 0;
    int maximum = 1;
    int minimum = 1;
    for (int i = 0; i < q; ++i)
    {
        int a,b;
        cin >> a;
        if ( a == 1)
        {
            cin >> b;
            update(1,1,n,b);
            int t = sum(1, 1, n, b+1, n);
            ans += t;
        }
        else if (a == 2)
        {
            cin >> b;
            update(1,1,n,b);
            int t = sum(1, 1, n, 1, b-1);
            ans += t;
        }
        else if (a == 3)
        {
            ans = 0;
        }
        else if (a ==4)
        {
            cout << ans << endl;
        }

    }
    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