洛谷--主席树模板

存个板子…

一、P3919 【模板】可持久化线段树 1（可持久化数组）

#include 
using namespace std;

const int N = 1e6 + 10;

int root[N], n, m;
int lc[N  1;
    if(x > 1;
    if(x > n >> m;
    build(root[0], 1, n);
    for(int i = 1; i > pre >> op >> x;
        if(op == 1){
            cin >> v;
            update(root[i], root[pre], 1, n, x, v);
        }
        else{
            cout > r >> k;
        cout