树状数组

1. 什么是树状数组? 假设C [i]a56爆大奖在线娱乐这个数据结构的第i个元素, A [i]a56爆大奖在线娱乐第i数的数值。 C [i] = A [i] ( i 为奇数) C [i] = A [k] + .. + A [i]; (k 等于 i的二进制最后一位1去掉 + 1, i为偶数) 看图, 2. 想法 感觉这是某个理论的
posted @ 2017-03-13 17:55  心中的阿哲  阅读(183)  评论(0编辑  收藏  举报