6个tle求调

P2285 [HNOI2004] 打鼹鼠

@[Exile_Code](/user/819682) 开O2就能过了
by hawstrip @ 2023-11-11 22:23:04


@[hawstrip](/user/951987) 啊?我看题解不都是n2过的吗
by Exile_Code @ 2023-11-11 22:23:42


@[Exile_Code](/user/819682) 你那个前面写的一堆什么? 你这个已经不止n2了
by hawstrip @ 2023-11-11 22:29:07


@[hawstrip](/user/951987) 头文件和宏这么耗时的啊,谢谢大佬提醒
by Exile_Code @ 2023-11-11 22:41:48


@[Exile_Code](/user/819682) 我试了一下,其实还是TLE……
by hawstrip @ 2023-11-11 22:43:29


@[hawstrip](/user/951987) 我也试了下,也是的,所以哪里这么耗时间啊,不科学啊
by Exile_Code @ 2023-11-11 22:44:13


@[Exile_Code](/user/819682) 我又又又试了一下,vector是耗时间的,你把它改成数组应该就行了
by hawstrip @ 2023-11-11 22:52:28


@[Exile_Code](/user/819682) 数组时间复杂度O(1),vector时间复杂度O(n)
by hawstrip @ 2023-11-11 22:59:00


@[hawstrip](/user/951987) 啊???第一次知道
by Exile_Code @ 2023-11-11 23:01:19


其实没有准确的数组和vector时间复杂度,但vector会比数组复杂一些
by hawstrip @ 2023-11-11 23:06:12


| 下一页