第29630题 单选题
给定初始全0的长度为8的数组,执行3次左闭右闭区间加法操作:① [1,6]每个元素加2;② [3,8]每个元素加4;③ [2,5]每个元素加3。使用倒序差分结合容斥计数计算下标为4的元素最终值,下列结果正确的是?

数组下标从1开始,倒序差分法指遍历操作记录区间修改标记后通过前缀和计算最终值,容斥计数用于统计每个位置的总修改量。

A

7

B

9

C

6

D

10

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析