这道题是两年前我第一道放进主题库的题,已经过去了两年多。但是非常庆幸这些题还有人关注着。
先说说当年为什么要评黄:
- 我关注到基础的二分题一般都是黄。
- 接近比赛时查到好几个维护区间和和区间平方和来计算方差的题目,因此我认为这个 trick 是烂大街的。
- 我当时没有在群友讲之前成功做出 installb 的 T3(Decrease),但是我能够做出 T2,因此我觉得 T2 更水。
- 当时普及组的难度还是摆渡车、跳房子一类。
然后这次修改主要出于下面的原因:
- 我听到很多声音(包括 MdOI 群友、讨论等)都认为这题和 T3 平起平坐甚至略高于 T3。
- 这次 NOIP T3 让我意识到还有很多同学其实并不会维护方差。
- 现在普及组出的什么玩意。
最后,欢迎大家继续补 MdOI 的题。