2018年9月4日
详解主席树(可持久化线段树)
摘要： 主席树 前置知识：权值线段树 。 主席树也就是可持久化线段树，它可以干嘛呢？我们看这样一道题目。 题目描述 给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 数据范围：$1≤N,M≤2⋅10^5, 10^9≤a_i≤10^9$ 我们都知道权值线段树可以求全局第K大，但是不能求区间 阅读全文
posted @ 2018-09-04 10:48 k-z-j 阅读(696) 评论(0) 推荐(4) 编辑