发布于 2025-10-09
摘要
前缀和与差分是处理数组问题时最基础、最强大的两种预处理思想。它们互为逆运算,一个为“区间查询”而生,一个为“区间修改”而生,共同构 …
前缀和与差分是处理数组问题时最基础、最强大的两种预处理思想。它们互为逆运算,一个为“区间查询”而生,一个为“区间修改”而生,共同构 …