kyoka的博客

原创 Codeforce Round #700 Div 2 C题

这题是一道罕见的交互题。原题如下： 大致题意是，给定一个由数字1-n的随机排列而成的数组，每个数字有且仅有出现一次的机会。初始只会给出n的值，然后你可以通过“? x”的形式来向电脑查询a[x]处的值，电脑会返回该值； 题目要求的是，求出数组中任意一个local minimum的下标位置。什么是local minimum呢？题目要求就是一个数比它两侧的数都要严格小于，也就是假设i是一个local minimum的下标，那么就必须满足a[i]<a[i-1]&&a[i]<a[i+.