Lgx_

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