Binary Index Tree1.树状数组概述
产生需求:当我们多次求解一个数组的任意区间和时,如果数组的元素发生了改变,那我们所有的结果都要重新计算,这样的代价非常大
优化之处:树状数组则通过另外建立一个管理数组用来分级管理我们原来的
2023-10-11