第29628题 单选题
现有长度为10的初始全为0的数组(下标从1开始),依次执行3次区间加1操作:①对区间[1,4]加1,②对区间[2,6]加1,③对区间[5,9]加1,若使用倒序差分配合容斥计数求最终数组中数值≥2的元素总个数,以下哪个是正确结果?

提示:倒序差分可用于高效处理批量区间修改操作,容斥计数可用于快速统计多区间满足覆盖次数要求的元素数量

A

5

B

4

C

6

D

9

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