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

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

{{ option.label }}
子题{{ index + 1 }} {{ child.type_label }}
{{ option.label }}
✓ 正确 ◐ 部分正确 ✗ 错误
程序运行统计
暂无判题统计
提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次 正确率{{ statsAccuracy }}%
答案解析