timelimit:1000ms memorylimit:128mb
64-bit integer io format:%lld
problem description
話說home_w大魔王手下有四大天王： 首席戰神——賽文斯，softwork首席科學家——布萊克，首席軍師——金金金，首席狙擊手——超無聊，首席苦力——小明。
然而，這些部下個個都是飯桶，把home_w都快吃窮。雖然home_w嘴上說：打工是不可能打工的，這輩子不可能打工的。燒殺搶又不會做，就只有當正義的魔王這種東西，才能維持的了生活的體面，進了魔王堡感覺像回家一樣，在魔王堡的感覺比家裡感覺好多了！裡面個個都是人才，說話又好聽，我超喜歡裡面的！」但實際上，home_w在背地裡偽造了各種身份，偷偷地做一些兼職以維持生計。
現在home_w剛公升入國家統計局工作，統計局裡剛給他分配報酬1e rmb的一項工作：
給出n個整數a1,a2,a3,……，an,問：對於任意的l,r。求序列al,al+1……ar的方差乘（r-l+1）2
其中方差的公式如下：
home_w在接到工作後熟練敲起了**，只見他摸上鍵盤的一瞬間天黑地暗，大地都在顫抖，星辰都在閃爍，不到一分鐘就算完了。辦公室裡的無不起立鼓掌，領導也對其刮目相看，額外獎勵了他價值1e9+7 rmb的破壞公物罰單一張。
input
單組資料
開頭是乙個整數n,q代表n個數字，q次詢問.n,q<=100,000
接下來有n個數a1,a2,a3,……an ,（0<=ai<=10000）
再接下來q行，每行包含兩個整數l,r. (1<=l<=r<=n)
output
對於每個查詢輸出乙個整數，代表方差乘（r-l+1）2
sampleinput
10 10sampleoutput6 1 3 0 4 5 0 7 7 4
8 10
2 41 3
5 87 9
4 10
1 94 6
1 69 10
181438
10498
356576
42161
9思路，這道題按照常規的數學方法做會超時，資料較多，因此考慮將公式進行化簡，在進行個預處理就好，可以自行推倒；
n*∑(x[i]^2)-(∑x[i])^2求（1-n）
這道題從l-r，n=r-l+1；
∑(x[i]^2)就對應∑(x[r]^2)-∑(x[l-1]^2)
(∑x[i])^2對應(∑x[r]-∑x[l-1])^2
1for(int i=1; i<=n; i++)27
8///////9
10 scanf("
%d%d
",&l,&r);
11long
long x=(r-l+1)*(sum2[r]-sum2[l-1])-(sum[r]-sum[l-1])*(sum[r]-sum[l-1]);
上海打工記 遊戲
2013 01 25 盯著遊戲發呆n久，還是沒有想到做下去的方法，難道，我已經開始失去創意了嗎。2013 1 2 還在繼續開發著這款遊戲，多了很多的想法，正在一一測試，並且遊戲策劃也在寫，放上開發中的介面，如有什麼好的建議，也想聽聽。突然發現，我這個帖子的遊覽率，是最高的，本來這個遊戲已經不想寫下去...
大魔王程式設計師生成記 01 C語言基礎
預處理指令。include 或者 define c編譯系統在對源程式編譯之前，先由乙個預編譯器進行處理，將stdioo.h標頭檔案的內容讀出來，放在 include指令行。stdio.h 檔案裡面包含了很多的函式供程式設計師直接使用，例如printf 和scanf 開頭的，都稱為預處理指令。程式總是...
大魔王程式設計師生成記 06 1 C語言習題
目錄 1.求斐波那契數列前40項 2.求連續子陣列的最大和 3.輾轉相處,求最大公約數 4.判斷大小端 5.大小端的轉換 6.int型別 指標 float 和零值如何比較 7.對指標的理解 8.const 和 define 區別？9.求字串單詞個數 10.回文字串 11.here is tulun ...