这题阈值怎么取的

P4240 毒瘤之神的考验

假做法好像跑不进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


| 下一页