摘要：T1 感觉很水，有绿？ 面向样例编程，推式子，秒了。 T2 手膜了两个样例，感觉可能是前面的都是小的，后面的大。 嘉乐。 考虑每一个数对值的影响： 前个数列中加上一个数，影响是 \(+times_i - factor_i\)。 所以排个序，莫名其妙对了，赢！ T3 阅读全文

摘要：T1 独立写出了 T1，赢！ 不过赛时是根据样例推式子的，菜！ 被经过 \(k\) 次 \(\Leftrightarrow\) 必须在一个长度为 \(k\) 的环上， 经过 \(k\) 次的点个数必须是 \(k\) 的倍数，想到了； 记 \(cnt = c_k / k\)，每个操作互不影响，所以相乘 阅读全文

摘要：T1 这个 trick 很牛。 记 \(pre_{l - 1}\) 为前 \(l - 1\) 个元素的最大值，\(suf_{r + 1}\) 为后 \(n - r\) 个元素的最大值，未撤去任何操作前的最大值 \(X\)，及其第一次和最后一次出现的位置 \(L, R\)。 考虑一次操作 \(l, r 阅读全文