随笔分类 -  STL-nth_element

HDU 6040 Hints of sd0061（划分高低位查找）
摘要：【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6040 【题目大意】 给出一个随机数生成器，有m个询问，问第bi小的元素是啥 询问中对于bi<bk,bj<bk,有bi+bj<=bk 【题解】 (By Claris)对于所有的数字，我们将其按照高位分 阅读全文
posted @ 2017-07-27 20:08 forever97 阅读(312) 评论(0) 推荐(0)
HDU 6040 Hints of sd0061（nth_element）
摘要：【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6040 【题目大意】 给出一个随机数生成器，有m个询问，问第bi小的元素是啥 询问中对于bi<bk,bj<bk,有bi+bj<=bk 【题解】 我们将所有的询问排序，我们发现倒着处理询问的时候询问区间 阅读全文
posted @ 2017-07-26 13:12 forever97 阅读(352) 评论(0) 推荐(0)