十年OI一场空,空间超限见祖宗

首先一定要仔细看题干中的空间限制

例如这道题:

注意到内存限制是512 MiB!!!不是512MB!!!

什么概念 \(512MiB = \frac{1}{8} * 512MB = 64MB\)

\({10}^{7}\)\(long\) \(long\)数组都开不下!

所以说审题是最重要的

其次,不要开超过\(10^7\)的静态数组!!!

静态数组在过大时,不仅查询起来时间慢,而且稍不留神就会直接\(MLE\),连原先的部分分都拿不到

数组过大?直接开map,不仅支持超大数和字符串的映射,还能省去初始化的麻烦

用好动态分配,不要像我一样

posted @ 2026-08-26 13:57  zhanghaowei  阅读(3)  评论(0)    收藏  举报