给定长度为10的初始全0数组,执行3次后缀加1操作(分别从位置2、3、5开始到数组末尾所有元素加1),使用倒序差分结合容斥计数求最终数组中数值≥2的元素个数,结果是?
提示:倒序差分适合处理后缀更新类操作,容斥计数用于统计满足至少被两次操作覆盖的元素时可避免重复计算。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析