求助:线段树区间加、数0
  • 板块学术版
  • 楼主remmymilkyway
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/12/10 19:55
  • 上次更新2024/12/10 22:30:18
查看原帖
求助:线段树区间加、数0
551981
remmymilkyway楼主2024/12/10 19:55

可以这样严格的表述问题:

有一个长度为 nn 的序列 aa。有 qq 次操作,每次操作分为如下两种:

  1. 将区间 [l,r][l, r] 加上 111-1
  2. 查询 aa 中非零数的个数。

要求做到 O(qlogn)O(q \log n)

貌似是一个非常基础的问题,但是网上资料说得好像不太清楚。

2024/12/10 19:55
加载中...