昨晚 Goodbye 2024 F 莫名其妙 MLE on test 4 求救

学术版

Shunpower @ 2024-12-29 15:09:51

RT，赛场上我粘了个线段树，然后狂 MLE on test 4。

Submission

后来我改了一堆写法，比如不存 a 之类的，但还是 MLE。

然后今天我把线段树改成了官方题解里面的线性空间写法，结果还是 MLE？？？？

Submission

这让我非常难绷了，所以是为什么。

by Nephren @ 2024-12-29 15:15:19

qp（逃

by easy42 @ 2024-12-29 15:19:55

qp（逃

by 11514zbs @ 2024-12-29 15:21:58

qp（逃

by DeepSkyCore @ 2024-12-29 15:22:35

fr1(i,1,n-1){
    for(auto j:bol[i]) coef[i]+=1ll*j.se*bol[i+1][j.fi];
}

没看题，但是这个是不是 n^2m 的？

by lsj2009 @ 2024-12-29 15:22:50

@Shunpower

我赛时最开始也一直 MLE on test 4，应该是开了 n 个 map 导致的，当时我把 map 删了就过了。

by shy_lihui @ 2024-12-29 15:23:24

管理楼下

by LionBlaze @ 2024-12-29 15:23:29

qp

by lsj2009 @ 2024-12-29 15:23:32

@DeepSkyCore 忽略 map 复杂度，显然是 nm 的吧。

by shy_lihui @ 2024-12-29 15:23:49

管理楼下*2

by Shunpower @ 2024-12-29 15:24:14

@lsj2009 怎么规避这个桶 map 啊。

| 下一页