多测循环使用 memset 会 TLE
多测数据需要清空,可以使用 memset
。但是,若题目的数据范围是形如 \(\sum{n}\le 10^6\) 的形式,当所有 \(n=1\) 时,\(t=10^6\),程序会执行 \(10^6\) 遍 memset
,从而 TLE。对于这种情况,一定要使用 for 循环初始化数组,或给 memset
的填充范围指定为 n * sizeof(int)
。
\[100pts\rightarrow 60pts\]
多测数据需要清空,可以使用 memset
。但是,若题目的数据范围是形如 \(\sum{n}\le 10^6\) 的形式,当所有 \(n=1\) 时,\(t=10^6\),程序会执行 \(10^6\) 遍 memset
,从而 TLE。对于这种情况,一定要使用 for 循环初始化数组,或给 memset
的填充范围指定为 n * sizeof(int)
。