社区讨论

奇怪的数据结构题

灌水区参与者 8已保存回复 18

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
18 条
当前快照
1 份
快照标识符
@lo3b3hu9
此快照首次捕获于
2023/10/24 03:44
2 年前
此快照最后确认于
2023/10/24 03:44
2 年前
查看原帖
萌新刚学数据结构,想到了一个奇怪的问题,想问问能不能做。
给定一个长度为nn的序列,刚开始都为0,要求支持以下3种操作:
  1. 将区间[l,r][l,r]的数都加1
  2. 将区间[l,r][l,r]的数都减1 (对于已经为0的数忽略这次操作)
  3. 统计区间[l,r][l,r]内有多少数为0

回复

18 条回复,欢迎继续交流。

正在加载回复...