2018-03-2517:29:29树状数组是一个比较小众的数据结构，主要应用领域是快速的对mutablearray进行区间求和。对于一般的一维情况下的区间和问题，一般有以下两种解法：1）DP预处理：建立长度为n的数组，每个结点i保存前i个数的和，时间复杂度O(n)。查询：直接从数组中取两个段相减，时间复杂度O(1)。...