摘要:CF1480 C 交互,有一个1e5的排列。你可以询问100次每个位置的数是多少,求一个位置,使得左右两边都比它大。0和n+1是无穷大。 赛场上我写了个假二分,是如果a[r] - a[l] < r - l,则其中一定有一个极小值点。反例是单峰,只有极大值点。 赛后又想了个正确的,还是二分,维护一段答 阅读全文
posted @ 2021-02-27 00:57 huyufeifei 阅读(6) 评论(0) 推荐(0) 编辑