随笔分类 -  基础算法 / 差分

摘要:一维差分 差分可以看成前缀和的逆运算 构造差分数组b[]的方法: 作用:可以在O(1)的时间给区间[l, r]内的数都加上一个数c 模板题:AcWing 797. 差分 #include <iostream> using namespace std; const int N = 1e5 + 10 阅读全文
posted @ 2021-09-12 17:21 Tshaxz 阅读(219) 评论(0) 推荐(0) 编辑

Language: HTML
点击右上角即可分享
微信分享提示