已知长度为10的初始全0数组,执行3次区间增量操作:分别给[1,5]、[3,7]、[6,10]区间内所有元素加1。使用倒序差分结合容斥计数的方法,统计最终数组中值恰好等于2的位置数量,得到的结果是?
注:每次区间操作将对应区间内的数值加1,值恰好等于2即该位置被正好2个区间覆盖。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析