差分（约分）？（倍分）？-数组-大大提高区间操作的效率

写在前面：

• 求从R 到 L 一段和：我们可以维护一个前缀和数组即可：
  qian[n]:从 0 到 n的data之和
  最后我们 R 到L 区间之和= qian[L]- qian[R-1];
• 如果在写出答案之前我们有一堆的修改操作： 使 l 到 r 区间所有的数加上n 那么怎么办？：
  最笨的方法就是修改老老实实修改data 或者修改从 相应改变的qian[] 数组：qian[i]+=1n;qian[i+1]+=2n ……

有没有更高效的算法：

我们想到虽然 区间L 到 R 加上 n 但是区间内的数字与前一个数组的差并没有改变，我们可以根据这个性质维护一个差分数组：
cha[n]=data[n] -data[n-1];
同时我们还知道 cha[0] = data[0] ;
只有从第二个数字开始维 护 cha []就行了
如果最后想知道所有的data data[n]= data[n-1]+ cha[n] ;
这样就能在O(1) 的效率下去计算；

我们想到如果区间 从 R 到 L 同时乘上一个数字 ，那么 区间内的数字与前一个数组的除法是不变的，所以我们想到可以维护一个约分数组，这时候要考虑一个问题就是我们的所有数字要用分数表示，这样能更精准了！ node {int fenzi , fenmu};

---

一点想法 ，还是一个菜鸡，努力就行了