/**
 * 前缀和相关算法
 *
 * @filename packages/utils/src/utils/partialSumUtils.ts
 * @author Mr Prince
 * @date 2023-04-20 10:41:20
 */
/**
 * 部分和、前缀和
 */
export declare function partialSum(values: number[]): number[];
/**
 * 二维部分和，二维前缀和
 * 基于容斥原理
 */
export declare function partialSum2(values: number[][]): any[][];
/**
 * 三维部分和，三维前缀和
 * dp
 */
export declare function partialSum3(values: number[][][]): number[][][];
/**
 * 一维数组的前缀和区间查询
 * @param values 前缀和数组，从0开始
 * @param left 左端点, 包含
 * @param right 右端点, 包含
 * @returns [left, right] 区间内数据的和
 */
export declare function partialSumQuery(values: number[], left: number, right: number): number;
/**
 * 二维数组的前缀和区间查询
 * @param values 前缀和数组，从0开始
 * @param top 上端点, 包含
 * @param left 左端点, 包含
 * @param bottom 下端点, 包含
 * @param right 右端点, 包含
 * @returns 左上顶点为[top, left] 右下顶点为[bottom, right] 的矩形范围内数据的和
 */
export declare function partialSum2Query(values: number[][], top: number, left: number, bottom: number, right: number): number;