time limit: 1000ms
memory limit: 65536kb
submit
statistic
problem description
umaru 今天看到新發售的遊戲之後，又耐不住要馬上買來惹，然而眾所周知 umr 是乾物女，所以她又去煩她的歐尼醬啦，歐尼醬真是拿小埋沒辦法 (￢_￢)，所以只好做出了妥協。
歐尼醬告訴她，我現在給你 n 個數，標號 1 到 n，然後我會進行 m 次詢問，對於每次詢問我會告訴你乙個區間 l，r（l <= r）,你只要能在規定的時間內告訴我從第 l 個數到第 r 個數之間所有數的和，我就去給你買╮(╯_╰)╭。
（小埋：歐尼醬真當我是乙個乾物女啊）
大家都知道小埋智商超高，你覺得小埋是怎麼做的呢，答對了小埋就會送你乙個 ac 哦～
input
輸入資料有多組（資料組數不超過 20），到 eof 結束。
每組輸入包含 m+2 行，第一行為兩個正整數 n 和 m (1 <= n, m <= 100000)。
接下來一行 n 個非負整數，每個數不超過 100。
接下來 m 行，每行包含兩個數 l, r (1 <= l <= r <= n）。
output
對於每次詢問，給出區間 l~r 的所有整數的和，每個答案佔一行。
example input
5 4example output1 2 3 4 5
1 22 2
1 54 5
3215hint9
author
「2016級acm集訓隊第一次選拔賽」umr
解法一：（但是這種方法超時，氣死爹了）
#include
#include
int a[100005];
int main()
while(m--)
} return 0; }
解法二：這種方法不得不佩服
#includeint a[100000+5]={};
int n,m;
int main()
int l,r;
while(m--)
}return 0;
}//從整體上觀摩 a[r]-a[l-1];
UMR與黑白熊
problem description 小埋今天得到了乙個很神奇的數列，感覺自己萌萌噠。然而這其實是黑白熊的套路。小埋在碰見這個序列之後變成了這個樣子 此時的你需要準確的回答黑白熊的問題，才能幫助小埋拜託控制，而不會讓小埋 over 掉。問題其實也很簡單，那就是問你在這個序列中 序列中有 n 個數，...
尤拉道路與尤拉迴路
尤拉道路與尤拉迴路 尤拉道路 通過圖g中每條邊一次且僅一次的道路稱作該圖的尤拉道路。尤拉迴路 通過圖g中每條邊一次且僅一次的迴路稱作該圖的尤拉迴路。尤拉圖 存在尤拉迴路的圖稱為尤拉圖。尤拉在1736年給出了尤拉道路 迴路存在的必要條件，在1873年希爾霍爾策首次給出了刻畫尤拉圖的充要條件。定理 a ...
尤拉迴路與尤拉路徑
若圖g中存在這樣一條路徑，從某個頂點出發，使得它恰通過g中每條邊一次 通過每乙個頂點可以多次 則稱該路徑為尤拉路徑。若該路徑是乙個圈 回到起點 則稱為尤拉 euler 迴路。尤拉迴路與尤拉路徑的充要條件 1 無向圖存在尤拉迴路的充要條件 乙個無向圖存在尤拉迴路，當且僅當該圖所有頂點度數都為偶數,且該...