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

用 ReadEra 阅读书籍

『Flyable Heart 応援中！』 HHG 高苗京铃 闪十PSS 双六 電動伝奇堂 章鱼罐头制作组 はきか 祝姬 星降夜