20260408 做题记录

CF2153D

给定一个环 \(a\)，一次操作可以把一个数加一或减一，让每个元素都有一个（在环上）相邻且相等的元素，最小化操作次数。

\(n \le 2\times 10^5, a_i \le 10^9\)

---

根本不会做。

长度大于等于 4 的联通块是不优的，所以长度至多为 \(3\)，线性 \(dp\) 即可。

然后你考虑到这是个环，长度至多为 \(3\) 的话枚举前四个分界点就行了。