换来的到底是多少
补全两个函数:brute_ops(n, m) 返回「每次都从头加一遍」做 m 次查询的操作数;prefix_ops(n, m) 返回「先建表再查」的操作数。算 n=1000、m=1000,把两个数用 / 拼起来输出。
(本题用 g++ -std=c++17 -O0 编译。)
补全两个函数:brute_ops(n, m) 返回「每次都从头加一遍」做 m 次查询的操作数;prefix_ops(n, m) 返回「先建表再查」的操作数。算 n=1000、m=1000,把两个数用 / 拼起来输出。
(本题用 g++ -std=c++17 -O0 编译。)