03 2024 档案

前缀和差分

摘要：前缀和差分差分与前缀和为互逆运算，适用于区间修改+区间查询问题，可将区间修改转换为单点修改： d 差分 ⟶ ∑ a 原 ⟶ ∑ s 前缀和 \underset{差分}{d}\stackrel{\sum}{\longrightarrow}\underset{原}{a}\stackrel{\sum} 阅读全文

posted @ 2024-03-12 00:41 椰萝Yerosius 阅读(3) 评论(0) 推荐(0) 编辑