数据:link
我自己写程序检验,没有发现 <1 或者 >106 的数。另外看了一下,n 是八万多,m 是 133303,满足n,m≤133333。
所以感觉数据应该是合法的。
HACK 情况:
第一篇 @Minclxc 的题解 RE 了;
第二篇 @attack 的题解 TLE 了;
第三篇正常通过;
第四篇 @λᴉʍ 的题解由于加了反作弊所以没有测;
第五篇 @Qiuly 的题解也出现了 RE 的情况;
第六篇 @Lauzun 的题解 WA 了(???);
↑ 这位的代码交原题为啥也又 TLE 又 WA 啊。怎么过审的?
第七篇 @jzqjzq 的代码也 RE 了;
第八篇可以正常通过;
第九篇 @asd_a 的题解中,树套树版本可以正常通过,带修莫队 RE;
第十篇 @_rqy 的题解 RE 了;
第 11 篇题解没给代码,没测;
第 12 篇 @skydogli 的题解 RE 了;
第 13 篇 @ZHDX 的题解 RE 了;
第 14 篇题解可以正常通过;
第 15 篇题解可以正常通过;
目前测第 16 篇的时候评测机卡住了,所以只测了前 15 篇。真就数据里没有一个极限数据呗,稍微出大点就 RE。