有两道题:
把 [l,r][l,r][l,r] 全部取反。
求 [l,r][l,r][l,r] 中有多少个 1。
1
对于所有 i∈[l,r]i \in [l,r]i∈[l,r],ai+x→aia_i +x \rightarrow a_iai+x→ai。
求 mini=lrai\min\limits_{i=l}^ra_ii=lminrai 和 maxi=lrai\max\limits_{i=l}^ra_ii=lmaxrai。
请问树状数组可以做上面两道题吗?
所以树状数组到底可以干啥?