P4137 Rmq Problem / mex 主席树

😊 | Powered By HeartFireY

Problem Analysis

–>传送门 n ) root[i] = root[i - 1]\ (i > n) root[i]=root[i−1] (i>n)。此外，由于我们习惯对权值数组取自然数值域，因此我们预处理数据全部 + 1 +1 +1，输出答案时 − 1 -1 −1，即可将 0 0 0转化进自然数集。

Accepted Code

#include 
using namespace std;

const int N = 2e5 + 10;

int tot, root[N], tree[N  m;
    for(int i = 1, x; i > x; x++;
        if(x > n) root[i] = root[i - 1];
        else update(root[i], root[i - 1], 1, n + 1, x, i);
    }
    while(m--){
        int l, r; cin >> l >> r;
        cout