摘要: 题目链接:传送门 题目大意:给你一个数组,有m次询问,问区间x~y里面第k大的数是什么? 题目思路: 首先谨以此题纪念我即将挂掉的高数大物 这个题是静态区间第K大数,因为后面没有加入新数,很多优秀的数据结构都能解决掉它,推荐一篇博客:传送门 但是为了练习整体二分,于是参照网上博客(传送门),做成了整 阅读全文
posted @ 2016-06-27 19:49 Kurokey 阅读(253) 评论(0) 推荐(0) 编辑