可以看到,第 1,2,3\text{1,2,3}1,2,3 个测试点是 n≤107n\le 10^7n≤107 ,复杂度 O(nlogn)O(n \log n)O(nlogn) 的做法是非常危险的,常数稍微一大就会 TLE\text{TLE}TLE。
在洛谷评测,这三个点全部T飞,这让我的心一下子沉到谷底。但是成绩出了之后,我惊讶地发现我得了 25pts\text{25pts}25pts(写了 x=y=1x=y=1x=y=1 的部分分)。
感谢CCF的神机!
蒟蒻线上选手在这煽情什么