第29633题 单选题
给定长度为10的初始全0数组,执行3次后缀加1操作(分别从位置2、3、5开始到数组末尾所有元素加1),使用倒序差分结合容斥计数求最终数组中数值≥2的元素个数,结果是?

提示:倒序差分适合处理后缀更新类操作,容斥计数用于统计满足至少被两次操作覆盖的元素时可避免重复计算。

A

8

B

7

C

9

D

6

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