关于树状数组
  • 板块学术版
  • 楼主rainygame
  • 当前回复20
  • 已保存回复20
  • 发布时间2023/3/24 22:11
  • 上次更新2023/10/23 20:39:15
查看原帖
关于树状数组
804607
rainygame楼主2023/3/24 22:11

有两道题:

  • 给定一个01串,有下面两种操作:
  1. 把 [l,r][l,r] 全部取反。

  2. 求 [l,r][l,r] 中有多少个 1。

  • 给定一个数组 aa,有下面两种操作:
  1. 对于所有 i∈[l,r]i \in [l,r],ai+x→aia_i +x \rightarrow a_i。

  2. 求 min⁡i=lrai\min\limits_{i=l}^ra_i 和 max⁡i=lrai\max\limits_{i=l}^ra_i。

请问树状数组可以做上面两道题吗?

所以树状数组到底可以干啥?

2023/3/24 22:11
加载中...