树状数组，又称二进制索引树，英文名Binary Indexed Tree。 一、树状数组的用途 主要用来求解数列的前缀和，a[0]+a[1]+...+a[n]。 由此引申出三类比较常见问题： 1、单……
