或者没什么差别...话说为什么没人a QAQ
by Piwry @ 2020-05-28 21:29:20
我遇到过卡 vector 的题...
by zhy137036 @ 2020-05-28 21:29:53
vector
by 1saunoya @ 2020-05-28 21:31:25
@[zhy137036](/user/178294)
啊这，~~能讲讲具体情况么~~
by Piwry @ 2020-05-28 21:31:32
@[Isaunoya](/user/96580)
第二种观点出现 qwq（能讲下原因么...）
by Piwry @ 2020-05-28 21:32:15
因为你如果开 O2 `vector` 常数会很小，但是在某些题中前向星会被卡飞
by FZzzz @ 2020-05-28 21:36:16
比如，给一个节点疯狂插边。vector会以$n^2$的复杂度开辟空间，炸掉很容易的。
by Terrible @ 2020-05-28 21:36:29
要不直接把vector的空间开到极限，让它卡不掉。
by Terrible @ 2020-05-28 21:38:55
好像是说稀疏图前向星好，稠密图vector好？（也许我弄反了？
by Mine_King @ 2020-05-28 21:39:42