摘要：
> “前缀和”和“差分”是一对互逆运算，“差分”可以维护多次对序列的一个区间修改一个数。 ## 一维差分(One-dimensional) ### 描述(Description) > C++ 标准库中实现了差分函数 `std::adjacent_difference`，定义于头文件 `` 中 ### 阅读全文
摘要：
>前缀和可以简单理解为「数列的前 $n$ 项的和」，是一种重要的预处理方式，能大大降低查询的时间复杂度。 > > C++ 标准库中实现了前缀和函数 `std::partial_sum`，定义于头文件 `` 中 ## 一维前缀和(One-dimensional) ### 描述(Description) 阅读全文