PJ D2T2 我写的是 $O(n\sqrt{n})$ 的分块做法。

现场构造的数据：

500000
499999 499998 ...... 1 0

经过卡常之后本地 $0.9$ 秒内稳定通过，而虚拟机上则是 $1.05$ 秒左右（通过 timeout 推测）。

我通过这道题的概率有多大？

By the way，我当时考虑到要维护的东西就直接放弃线段树了，结果一位初一提高 1= 巨佬告诉我可以线段树，我直接傻掉了。

如果没有通过就直接打铁了呀……

上帝保佑我！给个银吧！