【CF703-Div2-C1/2】C2. Guessing the Greatest（交互题-思维+二分）

题目地址：https://codeforces.com/contest/1486/problem/C2
另一道入门交互题：https://codeforces.com/contest/679/problem/A

• 题目：
  大小为$n=10^5$的数组，每次询问为 $?lr$ 格式，询问$[l,r]$区间的次大值在整个数组中的位置(从$1$开始)。
  在最多进行$20$次询问之后，以 $!pos$ 的格式输出最大值在数组中的位置$pos$。

input:
5
3
4
output:
? 1 5
? 4 5
! 1

• 思路：
  • 首先询问$?1n$，获得整个数组中次大值的位置$p$