/**
 *  二叉索引树 | 树状数组 | Fenwick 树
 *  Peter M. Fenwick 发明
 *
 * @filename: /utils/src/data-structure/BinaryIndexedTree.ts
 * @author: Mr Prince
 * @date: 2022-05-27 16:36:34
 */
declare class BinaryIndexedTree {
    values: number[];
    constructor(length: number);
    private get length();
    private lowbit;
    /**
     * 下标 index 处，增加 value
     */
    increment(index: number, value: number): void;
    /**
     * 求 [0, endIndex] 之间的所有数的合
     */
    getSum(endIndex: number): number;
}
export default BinaryIndexedTree;