摘要： 一. 树状数组简介： 树状数组用来求区间元素的和，求一次区间元素和的效率为O(log n). 二. 图解树状数组： 假设序列为：A[1]-A[8]，C[]为树状数组. C[1] = A[1]; C[2] = A[1] + A[2]; C[3] = A[3]; C[4] = A[1] + A[2] + 阅读全文