2016年9月17日
树状数组改段求段
摘要： 如何运用树状数组进行区间操作 先定义两个树状数组 X, Y 现在我们需要对一个数组 int a[N]; 进行区间操作：[L, R] += val 即 for i:L to R a[i] += val; 再定义一个 int size = R-L+1 , 即区间长度 对应的修改是 1、X[L] += v 阅读全文
posted @ 2016-09-17 19:42 keshuqi 阅读(212) 评论(0) 推荐(0) 编辑