2020年5月19日
区间第k小数问题
摘要： 静态区间第k小数 原题链接 算法概述 我们在“值域”上建立线段树。每个节点维护一段值域区间[L,R]，并记录序列中数值落在这段值域区间[L,R]内的点有多少个，记为cnt。 先不考虑下标区间[l,r]的限制。对于询问整个序列A1~An中的第k小数，我们执行线段树的查询操作，对于每个线段树上的节点，只 阅读全文
posted @ 2020-05-19 16:30 魑吻丶殇之玖梦 阅读(322) 评论(0) 推荐(1) 编辑
← → ↓ ↑