link对我比较有意义的一道题目。我们先逐步分析，对于单个询问，先钦定最大值位置\(i\)，我们现在的目标是最大化\(a_i\)的值。这显然有单调性，考虑二分一个\(mid\)表示最终值，那么会出现一个\(l(l\lei)\)以及一个序列\(c_{0\dotsl-1}\)有\(c_i=\lceil\dfrac{mid}{2