2018年8月28日
树状数组入门乱讲
摘要： 树状数组入门乱讲 rt 不同于传统数组每个元素单独存放，求和时遍历相加，树状数组 每个元素不单独维护，而是被维护在一个包含其他元素的前缀和里 。宜先仔细揣摩后再行。 上图便体现了树状数组储存数据的原理 相当于以下等式 说明：C[]是树状数组，A[]是实际元素 C[1]=A[1]; C[2]=A[1] 阅读全文
posted @ 2018-08-28 23:26 Santiego 阅读(228) 评论(0) 推荐(0) 编辑