摘要: 上红成功。 A.Searching Local Minimum 题意:交互题,事先确定一个长度为$n$的排列,可以询问不超过$100$次某位置的值,最终给出一个位置,满足两边相邻的元素值(如果存在)都大于这一位置的元素。 \(n\leq 10^5\) 题解:小范围暴力。否则考虑询问$1,2,n-1, 阅读全文
posted @ 2021-02-08 23:32 Mr_Spade 阅读(191) 评论(0) 推荐(1) 编辑