社区讨论

进食后人(RE on #12 #13)

P1725琪露诺参与者 1已保存回复 0

讨论操作

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

当前回复
0 条
当前快照
1 份
快照标识符
@mc2xhu1o
此快照首次捕获于
2025/06/19 13:16
9 个月前
此快照最后确认于
2025/11/04 07:06
4 个月前
查看原帖
aa 数组和 dpdp 数组都需要开到超过 2nmax2n_{max}
虽然 aa 数组无需存储 [n+1,n+r][n+1, n+r] 范围内的值,但是在更新 dpdp 时会被访问。
CPP
for(int i = l; i <= n + r; i++){
    if(!q.empty() && i - q.front().t > r - l) q.pop_front();
    while(!q.empty() && dp[q.back().u] <= dp[i-l])
    q.pop_back();
    q.push_back(node(i-l, i));
    dp[i] = dp[q.front().u] + a[i];//a会被越界访问
    if(i > n) ans = max(ans, dp[i]);
}

回复

0 条回复,欢迎继续交流。

正在加载回复...