根号重构，这个是数列分块入门的某个题里的
因为不会打Splay，所以就打了个奇奇怪怪的分块
然后因为一些伸臂原因WA了很多次
改了发现#6有锅，插入位置大于总长度
加了个判断交了一发
然后现在最优解是这样的
哦，上面那货直接粘的我的代码（同jf

这是分块的胜利！（雾

另外请求加强数据，我一开始块长和总块数设成了$\sqrt{n}\;\;(\le15)$ ，能A $7$ 个点……