Zhangyihhh

摘要： 前言 前端时间在网上看了很多树状数组的讲稿，但是很多东西都不能一下子理解。试着把关于这个数据结构的东西梳理成博客来加深理解和记忆。 基本概念 树状数组就是把原本的序列换一种方式存储，从而在保留原始值（可查询）的同时，优化更改和询问的时间复杂度。 至于如何构造，先放张（被大家广泛使用的）图好了！ 其中 阅读全文