2020年10月5日
基础的差分
摘要： 基础的差分就是将原来的数组进行转化，用令a[i]=a[i]-a[i-1];对差分数组求前缀和就是原数组 差分完的数组会比原数组多出一项(a[n+1]=0-a[n]); 差分的好处:对[L,R]区间内的数都加上或减去同一个数(假设是1)可以只对L处+1和R+1处-1 阅读全文
posted @ 2020-10-05 19:38 lil_chuan 阅读(68) 评论(0) 推荐(0)