怎么说呢，黄题只有 $20$ 分。

开 T1，发现实质是修改成一个等差数列，发现枚举公差，再枚举 $n$，时间复杂度是 $O(n)$ 的，想从这上面入手。

想了 $1$ h 不会，只好写了个枚举公差，在枚举哪个数字不修改，然后统计答案，时间复杂度是 $O(n^2)$ 的，大样例都过了，加了一堆剪枝，感觉有戏。

T2 一眼有个 $O(n^2)$ 的 DP 啊，求个前缀和，然后转移一下，有了 $50$ 分。

想了想每次交换对答案有什么影响，没有想出来。

开 T3，一眼 DP，$O(n^4)$，写。

发现有个差的平方的东西，很像斜率优化，想了想怎么拆贡献，发现不会。

又想了想 $O(n^3)$ 的做法，也不会。在 $O(n^4)$ 做法上略微优化一下，希望能多过几个点。

T4 数据结构。最近 $k$ 个点，明显可以单调队列。

暴力重构是 $O(nq)$ 的。

然后有个 $k\le 10$，每次只把影响的点修改就行，用个 multiset。写了，时间复杂度 $O(nk\log n)$。

交代码。

估分：$60+50+20+30$。

实际得分：$20+50+45+25$。

T3 剪枝过了不少，T1 不知道什么原因 WA 完了。

听讲评。

T1 很简单，开个桶就完了，唉赛时想不到。《黄题 $20+$ 蓝钩中只过了 3 个人》

待更新。

总结：

大样例很水是正常情况，还要多谢对拍。

一些人类智慧可能会收获意想不到的结果。

对于简单题，还是要多想啊。