摘要: C. Guessing the Greatest 题目描述 点此看题 解法 一开始只想到了傻逼二分,需要 \(40\) 次。 我们可以先找到全局的次大值的位置 \(p\),问一次就可以知道最大值在他的哪一边。假设最大值在右边,那么问 \([p,r]\) 的返回值如果是 \(p\) 就可知最大值在此区 阅读全文
posted @ 2021-05-13 21:09 C202044zxy 阅读(50) 评论(0) 推荐(0) 编辑