CF1550C

前言 题目传送门！ 更好的阅读体验？ 比赛时，这题写了一个 /(O(n^3)/) 算法，然后就过了。 以为是数据水，实际上可以证明时间复杂度是 /(O(n)/) 的。 思路 关键是…