摘要：前言 前缀和可以简单理解为「数列的前 n 项的和」，是一种重要的预处理方式，能大大降低查询的时间复杂度。 差分是一种和前缀和相对的策略，可以当做是求和的逆运算，可以维护多次对序列的一个区间加上一个数，并在最后询问某一位的数或是多次询问某一位的数。注意修改操作一定要在查询操作之前。 前缀和与差分 图文 阅读全文