关于复杂度
查看原帖
关于复杂度
196643
千秋星辰楼主2022/5/16 16:08

可以看到,第 1,2,3\text{1,2,3} 个测试点是 n107n\le 10^7 ,复杂度 O(nlogn)O(n \log n) 的做法是非常危险的,常数稍微一大就会 TLE\text{TLE}

在洛谷评测,这三个点全部T飞,这让我的心一下子沉到谷底。但是成绩出了之后,我惊讶地发现我得了 25pts\text{25pts}(写了 x=y=1x=y=1 的部分分)。

感谢CCF的神机!


蒟蒻线上选手在这煽情什么

2022/5/16 16:08
加载中...