差分数组做前缀累加,得到原数组
原数组做前缀累加,得到前缀和数组
cnt[x]=c :在站点 x出发时(在该站点下车上车均完成),车上乘客数为 c
区间修改,单点查询
差分数组能快速修改某段区间:只要该差分一个一位,就使得原数组后面都改了
假设想对原数组 nums 的 [l,r]进行整体“加一”操作,那么可转换为对差分数组 c[l] 的加一操作(等价对原数组 [l,n−1]加一),以及对差分数组 c[r + 1] 的减一操作(等价于对原数组的[r+1,n−1] 减一,最终只有 [l,r] 有加一效果)