2020年2月19日
树状数组详解！（C++_单点/区间查询_单点/区间修改）
摘要： 先把这张著名的树状数组结构图摆在最前面，接下来我们就以这张图讲起！ 首先图中的A数组就是所谓的原数组，也就是普通的数组形态，C则是我们今天要说的树状数组（可以看出一个树的形状，但其实和树没多大关系） 从图中可以明显看到以下几个式子： C [ 1 ] = A [ 1 ] ; C[1]=A[1]; C[ 阅读全文
posted @ 2020-02-19 15:55 ccql 阅读(3) 评论(0) 推荐(0) 编辑