初始长度为10的全0数组,进行3次区间加1操作,分别为[1,5]、[3,7]、[4,10],使用容斥计数结合倒序差分求恰好被2次操作覆盖的元素个数,以下结果正确的是?

wf757564 单选题 共 个子题

提示:容斥计数中,恰好被k次覆盖的元素数 = 至少被k次覆盖的元素数 - 至少被k+1次覆盖的元素数;倒序差分可快速统计至少k次覆盖的元素总数。

A

3

B

5

C

2

D

4

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧