这场CF E的复杂度

学术版

kradcigam @ 2022-02-01 00:37:34

我写的是 O(nk + m^3 + n \log m)

最大的是 nk，值为 5 \times 10 ^8。4s我寻思着应该能过啊）））

by Makyk @ 2022-02-01 00:38:38

O(m^3\log m)

by Makyk @ 2022-02-01 00:38:58

可以过。

by kradcigam @ 2022-02-01 00:40:12

@ykky0001 复杂度不带 k 吗？

by HMZHMZHMZ @ 2022-02-01 00:40:32

同问

by SleeplessSouris @ 2022-02-01 00:41:38

同问，O(m^2\log m+nk) 难道真的过不了吗。

by Makyk @ 2022-02-01 00:42:45

哦还有一块 O(k\log k)

by wind_cross @ 2022-02-01 00:43:33

我写的是O（迷惑）,赛后一分钟过了……

by wind_cross @ 2022-02-01 00:44:14

赛时没开long long wa了……

by xyf007 @ 2022-02-01 00:52:51

@zhaohaikun O(m^3\log m+q\log m)。

by xyf007 @ 2022-02-01 00:53:39

哦 q 就是 k

| 下一页