/**
 * 线段树
 *
 * @filename packages/utils/src/data-structure/SegmentTreeNew/index.ts
 * @author  tujiawei <jiaweitu@marchthepolo.com>
 * @date 2024-03-26 10:33:16
 */
declare class SegmentTree {
    private inputArray;
    private operation;
    private operationFallback;
    segmentTree: any;
    constructor(inputArray: number[], operation: (a: number, b: number) => number, operationFallback: number);
    private initSegmentTree;
    private buildSegmentTree;
    private buildTreeRecursively;
    private getLeftChildIndex;
    private getRightChildIndex;
    rangeQuery(queryLeftIndex: number, queryRightIndex: number): number;
    private rangeQueryRecursive;
}
export default SegmentTree;