不开O2,TLE了5个点,开O2,则AC,求助大佬代码能怎么优化

P2495 [SDOI2011] 消耗战

ccf给开o2
by dare_ @ 2023-08-24 08:07:50


@[DGEM](/user/822420) `functional` 换成一般函数,它函数调用要经过几个包装层。 `vector` 替换成静态数组,一方面没有 O2 它的 `push_back()` 相当慢,另一方面多维 `vector` 的空间结构并不好。如果不提前开好第二维不是连续的,如果提前开好了为啥不用静态数组。
by reveal @ 2023-08-24 08:11:49


@[DGEM](/user/822420) 厌氧
by Weizhuo_Zhao @ 2023-08-24 08:25:19


@[reveal](/user/523491) 太感谢了,确实把多维 `vector` 改成静态数组就过了。
by DGEM @ 2023-08-24 13:36:47


@[dare_](/user/690243) 谢谢,虽然其实我不是 oier
by DGEM @ 2023-08-24 13:38:26


|