补全:按数据范围挑做法
补全 choose:按 n 返回 1 秒内能用的最高量级,返回值就用规则里箭头后面的档名。规则:n ≤ 20 → 指数;n ≤ 500 → 立方;n ≤ 5000 → 平方;n ≤ 10^6 → nlogn;再大 → 线性。这次 n = 100000。
(本题用 g++ -std=c++17 -O0 编译。)
补全 choose:按 n 返回 1 秒内能用的最高量级,返回值就用规则里箭头后面的档名。规则:n ≤ 20 → 指数;n ≤ 500 → 立方;n ≤ 5000 → 平方;n ≤ 10^6 → nlogn;再大 → 线性。这次 n = 100000。
(本题用 g++ -std=c++17 -O0 编译。)