RT。
首先谢罪，晚了一天 /kk
改为 $n\le2\times10^5$，上传了两组随机数据。
目前莫队要 11s，我的 std 要 6s，ll__ 和 zx2003 的做法要 4.5s，于是开了 7s。
欢迎来暴力艹过去！

最后一个测试点 0 分来防止有人测试阶段算 AC，Unaccepted 100 就 @ 一下我