摘要："传送门" 基于可持久化数组 = 可持久化线段树 = 主席树，使用按秩合并，并且查询操作返回点的位置，可以重复使用，能减少查询次数。 阅读全文

摘要："传送门" 可持久化线段树 建树、单点修改、单点查询 cpp include include include define MAXN (1000005 20) int root[MAXN]; inline int read() { int flag = 1,num = 0; char ch = ge 阅读全文