关于月赛Div.2 A

学术版

云浅知处 @ 2020-08-22 18:17:19

草我很奇怪 O(n) 的暴力枚举,O(\log n) 的二分查找是咋过 10^{12} 数据的,而且跑的比我 O(1) 还快=_=


by 云浅知处 @ 2020-08-22 18:18:26

哦好像还有什么 O(\sqrt{n}) ,log 和 sqrt 的过了还好说,O(n) 能过就离谱了,而且居然跑的比我 O(1) 还快就更离谱了


by Rubidium_Chloride @ 2020-08-22 18:19:06

@云浅知处 O(\operatorname{log}n)能过很正常的吧……


by 云浅知处 @ 2020-08-22 18:19:33

@Rolling_Code 能过正常,但是跑的比我快我就很难受了(


by Andy_chen @ 2020-08-22 18:20:14

@云浅知处 我暴力都打挂了,您能发一下代码么 /kk


by Daidly @ 2020-08-22 18:20:17

这个我是模拟的


by 冰糖鸽子 @ 2020-08-22 18:20:33

评测姬成精++


by Andy_chen @ 2020-08-22 18:21:02

不过我更关心的是有没有 O(1) 解法


by Rubidium_Chloride @ 2020-08-22 18:21:12

@云浅知处 常数/评测姬原因?


by Daidly @ 2020-08-22 18:21:27

差不多也是O(n),跑了52ms


by 云浅知处 @ 2020-08-22 18:23:03

@Andy_chen 有的,我等三天后发题解(


| 下一页