241364 - 前缀和与差分完善程序1
题目描述
程序描述： 以下程序使用差分数组技术处理区间修改，并通过滑动窗口寻找长度为 k 的最大子数组和。程序首先构建差分数组，然后进行区间增减操作，最后计算前缀和并找出最大子数组和及其位置。
选择题
①处应填（ ）
A. cf[i] = a[i] * a[i - 1]
B. cf[i] = a[i] + a[i - 1]
C. cf[i] = a[i] - a[i - 1]
D. cf[i] = a[i] / a[i - 1]
②处应填（ ）
A. cf[l] += p
B. cf[l] -= p
C. cf[r] += p
D. cf[r + 1] += p
③处应填（ ）
A. cf[r + 1] += p
B. cf[r + 1] -= p
C. cf[l] -= p
D. cf[r] -= p
④处应填（ ）
A. b[i] = b[i - 1] + a[i]
B. b[i] = b[i - 1] - a[i]
C. b[i] = a[i] - a[i - 1]
D. b[i] = a[i] + a[i - 1]
⑤处应填（ ）
A. b[i] - b[i - 1]
B. a[i] + a[i - k]
C. a[i] - a[i - k]
D. b[i] - b[i - k]
输入
无
输出
说明
//标准程序，修改好答案后提交
#include <bits/stdc++.h>
using namespace std;
string s = "0";
int main(){
s += "ABCAB";//字符串更改为你的答案，共5个，其他的都不要更改
int x;
cin >> x;
cout << s[x];
return 0;
}
标签