2019年8月3日
权值线段树&&线段树合并
摘要： 权值线段树 所谓权值线段树，就是一种维护值而非下标的线段树，我个人倾向于称呼它为值域线段树。 举个栗子：对于一个给定的数组，普通线段树可以维护某个子数组中数的和，而权值线段树可以维护某个区间内数组元素出现的次数。 在实现上，由于值域范围通常较大，权值线段树会采用离散化或动态开点的策略优化空间。 更新 阅读全文
posted @ 2019-08-03 23:34 Ilverene 阅读(362) 评论(0) 推荐(0) 编辑