2022年6月4日
树状数组：从基础到极致
摘要： by hukk 树状数组是一种树形结构的数据结构，可以支持 $O(\log_2 n)$ 级别的区间操作。 最原始的树状数组仅支持单点修改与区间查询，配合上差分使用可以做到区间修改与单点查询。树状数组在加上各种扩展后可以支持很多其他操作，能够部分赶上并超过线段树的表现，而且其时空复杂度常数显著优于线段 阅读全文
posted @ 2022-06-04 20:09 hukk 阅读(140) 评论(0) 推荐(0)