超级会员免费看
本文介绍了树状数组这一数据结构，重点阐述了其查询和修改复杂度均为log(n)的特点，以及如何进行单点更新和区间求和操作。虽然树状数组在空间和编程简洁性上具有优势，但也存在无法记录附加信息和应用范围有限的局限性。
这几天主要在看树状数组的相关学习资料了，树状数组是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在log(n)的复杂度下进行范围修改，但是这时只能查询其中一个
订阅专栏 解锁全文
扫一扫
2104
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
这几天主要在看树状数组的相关学习资料了，树状数组是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在log(n)的复杂度下进行范围修改，但是这时只能查询其中一个
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
