随笔分类 -  树状数组

树状数组的区间修改与区间查修
摘要：考虑差分sum[i] = a[1]+...+a[i] + delta[1]*i + delta[2]*(i-1)+delta[3]*(i-2)+...+delta[i]*1 // a[i]为原始数组 = sigma(a[x])+sigma(delta[x]*(i+1-x)) = sigma(a[x] 阅读全文
posted @ 2018-05-15 08:37 Heey 阅读(195) 评论(0) 推荐(0)