建议加强数据
查看原帖
建议加强数据
515129
TLEWA楼主2022/10/16 16:08

https://www.luogu.com.cn/discuss/501379 已经叉掉了 O(n2)O(n^2) 乱搞(虽然我在更早也叉过但是管理当时没鸟我。。。)

然后看了看题解区,欸?map O(nlogn)O(n \log n) 能过?

于是加强了一下范围(O(n2)O(n^2) 乱搞也能叉):链接

叉掉的(有的在现有数据也无法通过):

第四篇题解(map 部分 TLE+MLE,桶部分莫名 RE 三个点,大概写挂了?)

第六篇题解(本来就通过不了)

第一页倒数第二,三篇题解(一个 map,一个本来就没通过)

第二页第一,三篇(本来就通过不了),很遗憾,第五篇的 O(nlogn)O(n \log n) 做法由于常数过小所以没能叉掉

仅是建议(但是原本数据范围的 Hack 通过不了的肯定得叉,数据范围加强的建议见仁见智)

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