(最大值之和)给定整数序列ao,a₁,a₂……an,求该序列所有非空连续子序列的最大值之和。上述参数满足1≤n≤10⁵和1≤ai≤108。

一个序列的非空连续子序列可以用两个下标I和r(其中0≤l≤r≤n)表示，对应的序列为ai,ai+1,……ar。两个非空连续子序列不同，当且仅当下标不同。

例如，当原序列为[1,2,1,2]  时，   要计算子序 列[1],[2],[1],[2],[1,2],[2,1],[1,2],[1,2,1],[2,1,2],[1,2,1,2]的最大值之和，答案为18。注意[1,1]和[2,2]虽然是原序列的子序列，但不是连续子序列，所以不应该被计算。另外，注意其中有一些值相同的子序列，但由于他们在原序列中的下标不同，属于不同的非空连续子序列，所以会被分别计算。解决该问题有许多算法，以下程序使用分治算法，时间复杂度O(n log n).

尝试补全程序

#include <iostream>
#include <algorithm>
#include <vector>04
const int MAXN = 100000;
int n;
int a[MAXN];
long long ans;
void solve(int l, int r){
if(1+ 1 == r){
 ans += a[1];
 return;
}
int mid =(1+ r)>>1;
std::vector<int> pre(a + mid, a +r);
for(int i =1; i<r - mid;++i)①;
std::vector<long long> sum(r - mid + 1);
for(int i =0; i<r -mid;++i)sum[i+1]= sum[i]+pre[i];
for(int i = mid - 1,j = mid,max =0; i >=l;--i){
 while(j<r &&②)++j;
 max = std::max(max,a[i]);
 ans +=③;
 ans +=④;
}
solve(1,mid);
solve(mid,r);
}
int main(){32 std::cin >> n;
for(int i =0; i<n;++i)std::cin >> a[i];
⑤;
 std::cout << ans << std::endl;
 return o;
}

⑤处应填()

在计算机系统中能够实现对数据库资源进行统一管理和控制的是（）。

数据库（DB）、数据库管理系统（DBMS）和数据库系统（DBS）三者之间的关系是（）。

在数据库中存储的是（）。

数据库管理系统是位于用户和（）之间的一个数据管理软件。

数据库是按照一定的数据模型组织的、长期存储在计算机内，可为多个用户共享的（）。

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库管理阶段。在这几个阶段中，数据独立性最高的是（）阶段。

显示当前所有数据库的命令是（）。

在创建数据库时，每个数据库都对应存放在一个与数据库同名的（）中。

下面不属于SQL的特点是（）。

下列选项中属于删除数据库的语句是（）。

下面关于存储引擎的描述错误的是（）。

查看student表基本结构的SQL语句是（）。

为student表增加一个年龄字段正确的语法为（）。

下面哪种数字数据类型不可以存储数据256？（）

下面有关主键和外键之间的关系描述，正确的是（）。

可以限定成绩的取值范围是（）。

（  ）备份是在某一次完全备份的基础上，只备份其后数据的变化。

下面关于数据备份的说法，错误选项是（）。

若用如下的SQL语句创建一个STUDENT表

CREATE TABLE STUDENT
( NO char(4) NOT NULL,
  NAME char(8) NOT NULL,
  SEX char(2),
  AGE int);

则可以插入STUDENT表中的是（）。