第29640题 单选题
已知长度为10的初始全0数组,执行3次区间增量操作:分别给[1,5]、[3,7]、[6,10]区间内所有元素加1。使用倒序差分结合容斥计数的方法,统计最终数组中值恰好等于2的位置数量,得到的结果是?

注:每次区间操作将对应区间内的数值加1,值恰好等于2即该位置被正好2个区间覆盖。

A

5

B

3

C

2

D

7

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