2022年9月24日
通关基本算法 day_06 -- 差分
摘要： 差分 原理 差分是前缀和的逆运算 给定一个 长度为 n 的a 数组，构造一个 b 数组，使得： $$ a_i=b_1+b_2+b_3+...+b_i\ b_1=a_1\ b_2=a_2-a_1\ b_n=a_n-a_{n-1} $$ b就称为 a 的差分，a就称为b的前缀和 模板 给区间[l, r] 阅读全文
posted @ 2022-09-24 18:03 ShibuyaKanon 阅读(74) 评论(0) 推荐(0)