随手撸一个裸的主席树

#include <bits/stdc++.h> using namespace std; const int maxn = 1e5; int n; int root[maxn], ls[maxn], rs[maxn]; int sz = 0; int sum[maxn]; int num[maxn]; int b[maxn]; void build(int & rt, int l, int r

>>阅读原文<<