摘要     “全区间函数值求和”是一个常见的算法模式：给定数组 [latex]a[1..n][/latex]，我们要对所有子数组 [latex][L, R] (1 ≤ L ≤ R ≤ n)[/latex] 计算某个函数 [latex]f(L, R)[/latex] 的值，并把它们相加，求： [latex]\…

    前缀和（Prefix Sum） 是一个经典而高效的技巧，常用于快速查询数组区间和、处理计数类问题、解决某些离散数学性质问题。 一维前缀和     一维前缀和是指一个数组中从第一个元素开始，到当前位置的所有元素之和所构成的新数组。   &nbs…