摘要：
删除了作死的建树函数。#includeusing namespace std;#define N 500001struct Node{int v,lc,rc;}T[N*21];int root[N],e;void Insert(int pre,int cur,int p,int l,int r){ ... 阅读全文
摘要：
每个点的主席树的root是从其父转移来的。询问的时候用U+V-LCA-FA(LCA)即可。#include#includeusing namespace std;#define N 100001int v[N>1); T[cur].lc=++e; BuildTree(T[cur].lc,l,m); ... 阅读全文
摘要：
先把序列建好，然后区间插入、单点询问等价于在左端点插入，在右端点删除，然后前缀询问。#include#include#includeusing namespace std;#define N 100001typedef long long ll;vectortong[N];typedef vecto... 阅读全文
