社区讨论

解决最后一个点TLE

P1120[CERC 1995] 小木棍参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@lo27azku
此快照首次捕获于
2023/10/23 09:10
2 年前
此快照最后确认于
2023/11/03 09:25
2 年前
查看原帖

解决:

看了讨论板许多最后一个点T掉的代码,发现都是排序写了个 sortsort ,它的时间复杂度是 O(nlogn)O(n logn) 的,因为这里数据范围的原因,我们可以选择更快的桶排序,即可过掉。

效果:

回复

1 条回复,欢迎继续交流。

正在加载回复...