树状数组

树状数组

定义

树状数组是一种支持 单点修改区间查询 的,代码量小的数据结构。

img

img

构造

img

img

参考链接

C81【模板】树状数组 点修+区查 区修+点查

C81【模板】树状数组