CSP-S 2026 游记

我是蒟蒻，我是蒟蒻，我是蒟蒻

T1 看错题，浪费 50 分钟调代码，具体：

我将只能增加看作可增可减，想了一个大概是对的 \(O(nlog_2n)\) 的二分斜率的做法（固定选择区间 \([l,r]\)

后，选择作为中心点的位置与修改代价呈一个单谷函数，且只有顶部会出现重复的值）。

T2 水题，大概 10 分钟理清思路，50 分钟写完。（总用时甚至没 T1 长(╥﹏╥)）

T3 想了倍增做法但又又又看错题目，于是继续想，没想出来，最后暴力都没打

T4 打了简单暴力就跑路了。