假做法好像跑不进3s,真做法轻松1s
by wkywkywky @ 2023-08-01 19:10:39
这么快!
by XeCtera @ 2023-08-01 19:37:02
@[icyM3tra](/user/38785) 交了下,你看看
by wkywkywky @ 2023-08-01 19:38:51
问题有点怪,理论对不上实际
by wkywkywky @ 2023-08-01 19:43:59
不如强制在线
by Gemini7X @ 2023-08-01 19:57:40
不对啊,难道不是他们复杂度算错了吗?
by Gemini7X @ 2023-08-01 19:59:12
不管怎么说 $B=O(n^{1/3})$ 肯定是假的吧(
by XeCtera @ 2023-08-01 20:04:29
刚刚做了一下,我的做法块长是 $\dfrac n{\sqrt T}$,而且好像实际就是这个
by Matr1xCa5cade @ 2023-08-01 20:37:32
@[Matr1xCa5cade](/user/567174) 确实应该取这个左右,但实际不如 B=50 就很迷惑
by wkywkywky @ 2023-08-01 20:41:43
我开大开小都变慢,可能我每个地方都是满的,写的比较丑
by Matr1xCa5cade @ 2023-08-01 20:47:18