请问树状数组能解决这类区间修区间查吗

P3372 【模板】线段树 1

wujingfey @ 2023-10-03 09:06:15

如题，学校OJ上遇到了一道这样的题，但数据范围是 10^6，线段树死活卡不过去，能用树状数组处理吗

by Hughpig @ 2023-10-03 09:07:47

https://oi-wiki.org/ds/fenwick/#%E5%8C%BA%E9%97%B4%E5%8A%A0%E5%8C%BA%E9%97%B4%E5%92%8C

by shoot_down @ 2023-10-03 09:22:51

0

10^6 nlogn可以过吧

by Qerucy @ 2023-10-03 23:19:36

@shoot_down 其实是可以的，但是差分比较麻烦

|