2017年10月4日
POJ - 2104 K-th Number
摘要： 题目大意：给你n个数，q个询问，每个询问问你在 l 到 r 之间的第k个数是多大。 思路：很经典的一道题，有许多种做法。 第一种：在挑战程序设计里面有介绍的分桶法。 第二种：以建立一棵线段树，每个节点维护当前区间的有序数组。 第三种：刚学的主席树，一棵普通的线段树在进行修改后是无法保存以前的线段树的 阅读全文
posted @ 2017-10-04 17:16 NotNight 阅读(169) 评论(0) 推荐(0) 编辑