2021年2月19日
差分&前缀和
摘要： 前缀和的应用场景是，需要对某个区间[i...j]频繁查询累计和，避免每次查询都遍历这个区间。 差分数组的应用场景是，需要对某个区间[i...j]频繁地加或减某一值，避免每次都遍历这个区间。 dif数组本质是对[l,r]区间，dif[l]+=x,dif[r+1]-=x; 使用n的dif数组为什么要判断 阅读全文
posted @ 2021-02-19 22:24 常熟阿诺 阅读(57) 评论(0) 推荐(0) 编辑