2017年3月13日
树状数组
摘要： 1. 什么是树状数组？ 假设C [i]表示这个数据结构的第i个元素， A [i]表示第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) 推荐(0) 编辑