2020年5月6日
权值线段树、可持久化线段树 以及 主席树 基础
摘要： "权值线段树与第Kth 大/小" "可持久化线段树解决历史信息记录问题" "权值线段树+可持久化 = 静态主席树" 权值线段树: 权值线段树和常用的线段树区别在于，基础线段树维护$sum,min,max,xor$等值，而权值中结点位置表示的是该结点的值所对应的个数，从而维护区间的个数。由于题中给出的 阅读全文
posted @ 2020-05-06 22:02 Tianwell 阅读(183) 评论(0) 推荐(0) 编辑