树状数组——模板

作者： 作者的头像   科幻_恩荣 ,  2023-08-17 15:25:46 ,  所有人可见 ,  阅读 523

8


6

树状数组

讲课链接 【〔manim | 算法 | 数据结构〕 完全理解并深入应用树状数组 | 支持多种动态维护区间操作】 https://www.bilibili.com/video/BV1pE41197Qj/?share_source=copy_web&vd_source=9efd5d53a23f2f009ac7138986b506f1

习题：P3374 【模板】树状数组 1、P3368 【模板】树状数组 2

单点修改，单点查询

单点修改，单点查询.png

单点修改，区间查询

单点修改，区间查询.png

区间修改，单点查询

类似于差分，用树状数组记录改变值

区间修改，单点查询.png

区间修改，区间查询

区间修改，区间查询.png

1 评论

用户头像
懵逼自动机   2023-08-17 15:31         踩      回复

Orz

1024
x