Buy Tickets POJ - 2828 | 线段树单点修改

很简单的线段树，逆序修改看题解看了好久才理解，思维有点跟不上了。。。不应该长时间一直做acm题，思维会疲惫的。
还是太菜了。。哎。。。

题意：
给定一个数字N，表示N对数据，每对数据给出 pos位置和val值，后续来的数字根据位置值进行插入操作，当然如果出现位置重合的情况，先存在的数字要往后挪。
分析：
用线段树记录每一个区间的空白的数量 ，从后往前插入，对应的位置就是选择当前存在的第几个空白位置进行插入。
代码：

#include <iostream>
using namespace std;
typedef long long ll;
//typedef __int128 lll;
#define print(i) cout << "debug: " << i << endl
#define close() ios::sync_with_stdio(0), cin.tie(0), cout.tie(0)
#define mem(a, b) memset(a, b, sizeof(a))
const ll mod = 1e9 + 7;
const int maxn = 2e5 + 10;
const int inf = 0x3f3f3f3f;
struct node
{
    int pos, val;
}a[maxn << 2];
int sum[maxn << 2];
int v[maxn];
int n;
void pushup(int tar)
{
    sum[tar] = sum[tar << 1] + sum[tar << 1 | 1];
}

void build(int tar, int l, int r)
{
    if(l == r)
    {
        sum[tar] = 1;
        return;
    }
    int mid = l + r >> 1;
    build(tar << 1, l, mid), build(tar << 1 | 1, mid + 1, r);
    pushup(tar);
}

void update(int tar, int pos, int val, int l, int r)
{
    if(l == r)
    {
        sum[tar] = 0;
        v[l] = val;
        return;
    }
    int mid = l + r >> 1;
    if(sum[tar << 1] >= pos) update(tar << 1, pos, val, l, mid);
    else update(tar << 1 | 1, pos - sum[tar << 1], val, mid + 1, r);
    pushup(tar);
}

int main()
{
    close();
    while(cin >> n)
    {
        for(int i = 1; i <= n; i++)
            cin >> a[i].pos >> a[i].val, a[i].pos++;
        build(1, 1, n);
        for(int i = n; i >= 1; i--) update(1, a[i].pos, a[i].val, 1, n);
        for(int i = 1; i <= n; i++) printf("%d%c", v[i], i == n ? '\n' : ' ');
    }
}