给定初始全0的长度为8的数组,执行3次左闭右闭区间加法操作:① [1,6]每个元素加2;② [3,8]每个元素加4;③ [2,5]每个元素加3。使用倒序差分结合容斥计数计算下标为4的元素最终值,下列结果正确的是?
数组下标从1开始,倒序差分法指遍历操作记录区间修改标记后通过前缀和计算最终值,容斥计数用于统计每个位置的总修改量。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析