2024年3月12日
前缀和 差分
摘要： 前缀和 差分 差分与前缀和为互逆运算，适用于区间修改+区间查询问题，可将区间修改转换为单点修改： d 差分 ⟶ ∑ a 原 ⟶ ∑ s 前缀和 \underset{差分}{d}\stackrel{\sum}{\longrightarrow}\underset{原}{a}\stackrel{\sum} 阅读全文
posted @ 2024-03-12 00:41 椰萝Yerosius 阅读(50) 评论(0) 推荐(0)