题目大意: 其实就是从当前的第 i 件产品开始,每次输出第 i到第 i+m-1 件产品中,分值最小的。
标准的RMQ问题,求区间最小值,使用ST表预处理区间最小值即可
int k = log2(m); for (int j = 1; j <= k; j++) for (int i = 1; i <= n - (1 << j) + 1; i++) f[i][j] = min(f[i][j - 1], f[i + (1 << (j - 1))][j - 1]);
注册一个 核OJ_核桃编程 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 核OJ_核桃编程 通用账户