前缀和与差分·单选训练1

第 1 题（单选）

若一个有向图无重边且无自环，最多有（）条有向边。

{{ select(1) }}

• n(n-1)
• 2n
• n(n-1)/2
• n-1

第 2 题（单选）

前缀和 pre[i]=a[1]+...+a[i]，则区间 [l,r] 的和为（）。

{{ select(2) }}

• pre[r]-pre[l]
• pre[l]+pre[r]
• pre[l]-pre[r]
• pre[r]-pre[l-1]

第 3 题（单选）

差分数组 d 中，对原数组区间 [l,r] 加 x，通常修改（）。

{{ select(3) }}

• d[l]-=x, d[r]-=x
• d[l]+=x, d[r+1]-=x
• 只修改 d[r]
• 修改所有 d[i]

第 4 题（单选）

线段树比普通前缀和更适合处理（）。

{{ select(4) }}

• 动态区间查询和修改
• 只读数组
• 静态区间求和
• 只求最大公约数

第 5 题（单选）

0/1 背包一维优化时，容量通常从大到小枚举，主要是为了（）。

{{ select(5) }}

• 减少输入量
• 让同一物品在本轮不会被重复选
• 让数组自动排序
• 保证价值为正