2019年7月25日
前缀和差分+树状数组+线段树-1（前缀和差分）
摘要： 前缀和即，存在一个数组a,有数组b，b[i]=a[1]+a[2]+...+a[i],从而用O（1）的复杂度求区间和 而差分就是前缀和的逆运算，对与一个数组d[100],d[i]=a[i]-a[i-1],差分可以通过单点更新来实现区间更新 因为差分具有一个性质，也就是把序列A的区间[L,R]加上一个常 阅读全文
posted @ 2019-07-25 08:52 Lancelot& 阅读(372) 评论(0) 推荐(1) 编辑