rt。将以下代码中注释处的 dp 换成 a ,竟然只 WA 一个subtask!
#include <iostream>
#include <cstdio>
using namespace std;
const int MAXN = 2e5 + 10;
int n, L, R, a[MAXN], dp[MAXN], q[MAXN], head = 1, tail = 0;
int main(){
cin >> n >> L >> R;
for(int i=0; i<=n; i++){ scanf("%d", &a[i]); }
for(int i=0; i<=n-R; i++){ dp[i] = -2147483648; }
for(int i=n-R+1; i<=n; i++){ dp[i] = a[i]; }
for(int i=n-L; i>=0; i--){
q[++tail] = dp[i+L];
if(i+R+1 <= n && dp[i+R+1] == q[head]){ head++; } // 把这一行的 dp 错写成 a ,竟然只WA了一个subtask????
while(tail - head + 1 > 1 && q[tail] > q[tail-1]){
q[--tail] = q[tail];
}
dp[i] = max(dp[i], a[i] + q[head]);
}
cout << dp[0];
return 0;
}