求助
  • 板块学术版
  • 楼主Kirei
  • 当前回复19
  • 已保存回复19
  • 发布时间2021/12/20 15:12
  • 上次更新2023/10/28 14:01:00
查看原帖
求助
143050
Kirei楼主2021/12/20 15:12

区间加减，求0的个数

比如序列1 3 2 1 2，对【1，2】加1，对【1，5】减2，询问【1，5】答案为3

序列长度n，操作q次，是否有低于O（nq）的解法？

2021/12/20 15:12