假定有乙個無限長的數軸，數軸上每個座標上的數都是0。
現在，我們首先進行 n 次操作，每次操作將某一位置x上的數加c。
接下來，進行 m 次詢問，每個詢問包含兩個整數l和r，你需要求出在區間[l, r]之間的所有數的和。
輸入格式
第一行包含兩個整數n和m。
接下來 n 行，每行包含兩個整數x和c。
再接下裡 m 行，每行包含兩個整數l和r。
輸出格式
共m行，每行輸出乙個詢問中所求的區間內數字和。
資料範圍
−109≤x≤109,
1≤n,m≤105,
−109≤l≤r≤109,
−10000≤c≤10000
輸入樣例：
3 31 2
3 67 5
1 34 6
7 8輸出樣例：80
5//此題 在除錯時候花費了很多時間，給我的教訓是對於特殊情況，目前會的兩種方法，1 二分模擬
2 將可能特殊的情況讓他變成不特殊，比如說加上乙個東西（字串類這種），或者本題的可能查詢的區間並不存在，那麼我們可以給它加上這個區間，讓他必須存在。
結論 區間和的和
給出乙個陣列，求出所有區間和的總和 312 320對於30 的資料 1 n 100 1 leqslant n leqslant 100 1 n 10 0對於50 的資料 1 n 1000 1 leqslant n leqslant 1000 1 n 10 00對於100 的資料 1 n 100000...
數學 開區間和閉區間
開區間用 a,b 來表示，閉區間用 a,b 來表示。閉區間 包括了兩個端點a和b，而開區間 不包含兩個端點a和b。下面這個遊戲是我以前的老師告訴我的。遊戲的規則是 兩個人分別在開區間 a,b 內取乙個數，兩個人取的數不許相同，誰取的數大，那麼誰贏。這個 遊戲顯然是 誰先取誰輸！具體一點，假設是在 0...
區間和問題
假定有乙個無限長的數軸，數軸上每個座標上的數都是0。現在，我們首先進行 n 次操作，每次操作將某一位置x上的數加c。近下來，進行 m 次詢問，每個詢問包含兩個整數l和r，你需要求出在區間 l,r 之間的所有數的和。輸入格式 第一行包含兩個整數n和m。接下來 n 行，每行包含兩個整數x和c。再接下裡 ...