Uesugi1

摘要： 首先这个取 \(\min,\max\) 操作很不好做。 并且对可能的操作序列计数很不好做。 参考 【题解】ARC111F Do you like query problems?。 考虑先转期望，求出每种操作序列的期望结果。 发现序列中每个位置都不受其他位置影响，相互独立。 考虑位置 \(i\)。每次 阅读全文