第四步:据此选一个
补全 pick:给出数据规模,返回该用「暴力」还是「前缀和」。规则:暴力操作数(n × m)不超过一百万就用暴力,超过才用前缀和。这次问 n=1000、m=1000——算出来正好是一百万。「正好等于」算不算「超过」?
(本题用 g++ -std=c++17 -O0 编译。)
补全 pick:给出数据规模,返回该用「暴力」还是「前缀和」。规则:暴力操作数(n × m)不超过一百万就用暴力,超过才用前缀和。这次问 n=1000、m=1000——算出来正好是一百万。「正好等于」算不算「超过」?
(本题用 g++ -std=c++17 -O0 编译。)