- 博客(1)
- 收藏
- 关注
原创 前缀和 差分
前缀和:通常使用前缀和来解决这样的问题,给定一组数组,给定两个数l,r,让求这个数组里面从[l,r]里的数的和,可能你说遍历也能解决,但是当数据量很大时,就会直接TLE,于是这时候我们的前缀和就派上用场了,使用前缀和我们可以将时间复杂度缩短至O(m+n),接下来是求前缀和的过程: ans=b[r]-b[l-1] #include<iostream> #include<algorithm> using namespace std; const int N=1e6+9; int a[N]
2021-02-08 13:17:55 84
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人