关于树状数组
  • 板块学术版
  • 楼主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+xaia_i +x \rightarrow a_i

  2. mini=lrai\min\limits_{i=l}^ra_imaxi=lrai\max\limits_{i=l}^ra_i

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

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

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