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