论vector的危害性

为了AC 运输计划 vijos的强大数据

写了个手写栈

然后

1

慢一点点啊 那手写手写栈里的栈?【真TM绕口

2

多对了一个点诶

于是开始各种优化 inline register 什么乱七八糟的 然而一点变化都没有

我:TM这么个常数我砍不掉?

然后看隔壁CJL的最慢点只要200+ms。。(虽然WA了

我:我写的有这么丑?

然后开始检查反思。。

突然我想到了什么

然后把vector改成了邻接表

3

TMD丧心病狂啊

贴个代码:

于是又去试了一下疫情控制

原来:

4

(WA是long long问题)

改成邻接表

5

你不错

以后都不敢用STL容器了

说点什么

您将是第一位评论人!

提醒
wpDiscuz