rt。

之前的数据存在一些问题，比如过弱而卡不住存在一车 bug 的代码，以及理论复杂度过于离谱等等，目前新换了一份数据并修改了一个相对合理的数据范围。

如果您以前的代码使用的是 int 来存储数据，重新提交时，可能需要将其改为 long long，否则无法通过。

同时，由于原有题解已无法通过本题，故撤下已有题解，并重新开启题解提交。

下面是是原有最高赞题解链接。需要说明的是，这篇题解的代码不再能够通过本题。

https://www.luogu.com.cn/blog/user48036/solution-p3376。