2017年11月27日
差分数组
摘要： 题目： 对于一个数列，我们定义两种操作：A L R C – 在区间L至R上的所有数加上CB L R – 输出区间L到R上所有数的和为了简单起见，数列的初始值全都是0 因为修改和查询是分开的，所以用不到线段树和树状数组。 分析：假设原数组为num[N] d表示num的差分数组 即d[i] = num[ 阅读全文
posted @ 2017-11-27 18:18 INER 阅读(395) 评论(0) 推荐(0) 编辑