2020年5月6日
树状数组
摘要： 什么是树状数组 树状数组其实是一个数组，只是每个节点维护的信息是某一段区间的信息。 树状数组原理 对于长度为8的数组$A[8]$，如果我们对其建立线段树，如下图所示： 线段树中每个节点维护的也是一段区间的信息，对于节点$x$，维护的区间为$[l,r]$，那么他的左儿子$x 2$，维护的区间就是$[l 阅读全文
posted @ 2020-05-06 22:29 特特w 阅读(241) 评论(0) 推荐(1) 编辑