十年OI一场空,空间超限见祖宗
首先一定要仔细看题干中的空间限制
例如这道题:

注意到内存限制是512 MiB!!!不是512MB!!!
什么概念 \(512MiB = \frac{1}{8} * 512MB = 64MB\)
连 \({10}^{7}\) 的\(long\) \(long\)数组都开不下!
所以说审题是最重要的
其次,不要开超过\(10^7\)的静态数组!!!
静态数组在过大时,不仅查询起来时间慢,而且稍不留神就会直接\(MLE\),连原先的部分分都拿不到
数组过大?直接开map,不仅支持超大数和字符串的映射,还能省去初始化的麻烦
用好动态分配,不要像我一样

浙公网安备 33010602011771号