2018.07.08 NOIP模拟 第K小数（二分）

传送门

这次考试差点爆$0$（惊了1），这道一（简）眼（单）题考试竟然写挂了，$30$分滚粗，下来后听说我的方法可以过$70$（惊了2），然后 讲讲这道题怎么做吧。

$70$算法很好想，二分第$k$大取值，然后用$uppe{r}_{b}ound$统计$mid$大的数的个数，然后就$70$分了。

然而这个算法的时间效率并不优秀，我们要想办法去掉一个$log$，观察到$check$时随着一个数组中的值的增大，另一个数列中可以满足$a_i\ast b_j$成立的$j$的个数单调不升，这样的话我们没必要用$upper$_$bound$，直接利用单调性统计就行了。

代码