區間加值，區間求和
發布時間: Nov. 18, 2020, 4:50 p.m.
最後更新時間: Sept. 15, 2023, 7:58 p.m.
時間限制: 3000ms
記憶體限制: 256M
寫到這裡辛苦你了，勇者!
想必你被前面各種怪題述轟炸的很累了吧
這題就直接講你要幹嘛好了(絕對不是我懶得想題敘):
給你一個長度為$n$的序列A，請你支援以下操作:
1 L R: 將A[L]到A[R]都+1
2:查詢A[1]到A[N]的和(整個序列的總和)
第一行有兩個數字$n, q(1\le n,q\le 10^5)$，代表序列長度和操作數量
接下來有$q$行，每行可能是以下兩種
$1\ L\ R(1\le L\le R\le n)$
$2$
用處皆已在題目敘述裡
複製範例
2 3
1 1 2
1 2 2
2
複製範例
3 4
1 1 3
2
1 2 3
2
範測說明:
一開始序列為0 0
第一次操作後變為1 1
第二次操作後變為1 2
第三次操作為輸出總和， 1+2=3
