这篇题解只提到了暴力做法，且不能通过此题（后三个测试点 TLE ）.

（另外这题竟然没有 $O(n)$ 的分治做法的题解哎）

（这种简单题还要 at 管理吗，很怕怕 qwq）