2020年5月14日
HDU6231 K-th Number（二分答案+双指针）
摘要： 题目：传送门 思路：二分答案x，用双指针判断 区间个数，区间满足至少有k个数>=x ，再根据个数和m的大小关系继续二分。易得，最后二分得到的 ans 一定是数组中的某一个数，否则就会继续二分。 #include<bits/stdc++.h> /* #include<cstdio> #include< 阅读全文
posted @ 2020-05-14 20:27 DeepJay 阅读(132) 评论(0) 推荐(0) 编辑