社区讨论

求助

lliujiafang
P2251质量检测参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@lo2xuheg
此快照首次捕获于
2023/10/23 21:33
2 年前
此快照最后确认于
2023/10/23 21:33
2 年前
查看原帖
代码RE，40分，4绿6紫。
CPP
#include <iostream>
#include <cmath>
#define int long long
using namespace std;
int f[1000005][35];
signed main()
{
    int n,m;
    ios::sync_with_stdio(false);
    cin >> n >> m;
    for (int i = 1;i <= n;i++) cin >> f[i][0];
    for (int j = 1;j <= 20;j++)
        for (int i = 1;i <= n;i++)
            if (i + (1 << j) - 1 <= n)
                f[i][j] = min(f[i][j-1],f[i+(1<<(j-1))][j-1]);
    int t = sqrt(n);
    for (int i = 1;i <= n-m+1;i++) cout << min(f[i][t],f[i+m-1-(1<<t)+1][t]) << '\n';
    return 0;
}

回复

共 0 条回复，欢迎继续交流。

正在加载回复...