2021年2月19日
CF1486X Codeforces Round #703
摘要： C2 Guessing the Greatest （二分+构造） 题目大意：交互题，每次可以询问一个子区间次大值的位置，最多询问20次，问全局最大值的位置。n=1e5 40次的情况大力二分，20次需要一些技巧 设全局最大值位置为$x$ 问一次全局次大值，设为$pos$，再次询问$pos$两侧判断最大 阅读全文
posted @ 2021-02-19 23:06 guapisolo 阅读(68) 评论(1) 推荐(0) 编辑