1 条题解

  • 0
    @ 2024-5-11 11:03:29

    题目大意: 其实就是从当前的第 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]); 
    
    • 1

    信息

    ID
    736
    时间
    1000ms
    内存
    256MiB
    难度
    5
    标签
    (无)
    递交数
    53
    已通过
    21
    上传者