【区间和修改】 A simple problem with integer2

传送门

题意

给定一个长度为\(N\)的数列\(A\)，以及\(M\)个指令，指令包含两种

• \(（C，l，r，d）\)，把\(A[l],A[l+1],\dots ,A[r]\)都加上\(d\)

• \(（Q，l，r）\)，询问区间\(l\sim r\)的区间和

数据范围

\(\begin{array}{l}1 \leq N, M \leq 10^{5} \\ |d| \leq 10000 \\ |A[i]| \leq 1000000000\end{array}\)

题解

操作有区间操作，所以需要延迟标记来记录区间的变化以达到\(O（logN）\)的复杂度

每个标记记录子节点的变化

每次分裂的时候要先将左右的标记更新

Code

标签：integer2,标记,simple,记录,leq,指令,区间,problem,array
来源： https://www.cnblogs.com/hhyx/p/13729780.html