摘要： 今天我们分享一下树状数组，前置知识-了解树的结构，知道什么是左右儿子，各个节点的名称，也就是有点基础吧。今天以一个实际问题引出树状数组吧，中查询l-r的区间。（以B站大佬的课件为例子，可以关注下，在最后放上链接） 如果是暴力的话，显然时间复杂度是接受不了的（o(n方)),为了解决这个问题，我们就要用 阅读全文