Pretharp的博客

原创 代码复杂度优化的推导与结论

0x00 前言 作者第一次写这类文章，有错误欢迎指出！ 有人把代码优化称为骗分，或许被人认为是毫无作用的东西，或许是被认为歪门邪道的方法。然而，就算是骗分所蕴含的知识可不少，同时骗分与打表有着本质上的差别。在比赛中，假设你一道题使用了 的时间复杂度来做，或许只能拿 20 分；但是使用了一些优化后，或许能拿 50 分，甚至更高。不过值得一提的是，这些方法通常只用于 OI赛制，因为 ACM赛制下，如果得不到满分，拿 99 分也不算做对。 0x10 读写优化 0x11 内存缓冲优化 输入输出，是每...