2018年2月10日
luogu3834 【模板】可持久化线段树1（主席树）
摘要： 关键字：线段树 可持久化 线段树：当版本（即对应的原序列的区间[1,r]）一定时，每个节点的left,right下标为值域，值为其对应的原序列区间[1,r]中元素大小在值域中的元素个数。 可持久化：新版本（对应原序列[1,r]）在旧版本（对应原序列[1,r-1]）上建立，从树根向树叶构造，在旧版本的 阅读全文
posted @ 2018-02-10 10:56 headboy2002 阅读(136) 评论(0) 推荐(0) 编辑