树状数组
讲课链接 【〔manim | 算法 | 数据结构〕 完全理解并深入应用树状数组 | 支持多种动态维护区间操作】 https://www.bilibili.com/video/BV1pE41197Qj/?share_source=copy_web&vd_source=9efd5d53a23f2f009ac7138986b506f1
习题:P3374 【模板】树状数组 1、P3368 【模板】树状数组 2
单点修改,单点查询
单点修改,区间查询
区间修改,单点查询
类似于差分,用树状数组记录改变值
区间修改,区间查询
Orz