这次考试差点爆 0 0 0（惊了1），这道一（简）眼（单）题考试竟然写挂了， 30 30 30分滚粗，下来后听说我的方法可以过 70 70 70（惊了2），然后 讲讲这道题怎么做吧。
70 70 70算法很好想，二分第 k k k大取值，然后用 u p p e r b o u n d upper_bound upperbound统计 m i d mid mid大的数的个数，然后就 70 70 70分了。
然而这个算法的时间效率并不优秀，我们要想办法去掉一个 l o g log log，观察到 c h e c k check check时随着一个数组中的值的增大，另一个数列中可以满足 a i ∗ b j a_i*b_j ai∗bj成立的 j j j的个数单调不升，这样的话我们没必要用 u p p e r upper upper_ b o u n d bound bound，直接利用单调性统计就行了。
795
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
