2019年10月1日
权值线段树&&可持久化线段树&&主席树
摘要： 权值线段树 顾名思义，就是以权值为下标建立的线段树。 现在让我们来考虑考虑上面那句话的产生的三个小问题: 1. 如果说权值作为下标了,那这颗线段树里存什么呢? ————— 这颗线段树中, 记录每个值出现的次数 2.权值很大怎么办?数组空间不够啊 ————— 可以先离散化,再记录 3.那权值线段树到底 阅读全文
posted @ 2019-10-01 16:58 yzhx 阅读(300) 评论(2) 推荐(1) 编辑