返回顶部

随笔分类 -  其他算法(19年)

差分数组
摘要：差分数组 引入: 首先,给出一个问题: 给出n个数，再给出Q个询问，每个询问给出le，ri，x，最后再询问某个数，或者某个区间和(离线询问) 类似这样的问题，我们可以利用差分数组来解决。 假如这里有一个数组shu[n+1]，其中shu[i]存储的便是某个具体的数 由前缀和数组的定义:$sum[x] 阅读全文

posted @ 2019-10-27 21:53 进击の辣条 阅读(228) 评论(0) 推荐(0) 编辑

导航