描述
南將軍手下有n個士兵,分別編號1到n,這些士兵的殺敵數都是已知的。
小工是南將軍手下的軍師,南將軍現在想知道第m號到第n號士兵的總殺敵數,請你幫助小工來回答南將軍吧。
注意,南將軍可能會問很多次問題。
輸入只有一組測試資料
第一行是兩個整數n,m,其中n表示士兵的個數(1輸出
對於每乙個詢問,輸出總殺敵數
每個輸出佔一行
樣例輸入
5 2
1 2 3 4 5
1 32 4
樣例輸出
6
9
渣渣**:
#include /*士兵殺敵1*/ int main(int argc, char**argv) ; scanf("%d%d", &m,&n); s=0; buf[0]=0; for(i=1; iconst int max=1000010; int sum[max]; int main() for(int i=0;i!=q;++i) }
NYOJ 108 士兵殺敵1(樹狀陣列)
首先,要先講講樹狀陣列 樹狀陣列 binary indexed tree bit fenwick tree 是乙個查詢和修改複雜度都為log n 的資料結構。主要用於查詢任意兩位之間的所有元素之和,但是每次只能修改乙個元素的值 經過簡單修改可以在log n 的複雜度下進行範圍修改,但是這時只能查詢其...
c語言學習筆記25之指標1
指標 乙個變數的位址 指標變數 專門存放變數位址的變數 注意 一.指標是個量,對應著一塊記憶體區域,二.指標儲存的資訊是某個記憶體單元的位址。三.指標變數必須先賦值,再使用。在宣告乙個指標後,編譯器並不會自動完成其初始化,此時,指標的值是不確定的,也就是說,該指標指向那塊記憶體單元是完全隨機的,因此...
25 語言入門 25 n 1位數
描述 已知w是乙個大於10但不大於1000000的無符號整數,若w是n n 2 位的整數,則求出w的後n 1位的數。輸入 第一行為m,表示測試資料組數。接下來m行,每行包含乙個測試資料。輸出 輸出m行,每行為對應行的n 1位數 忽略字首0 如果除了最高位外,其餘位都為0,則輸出0。樣例輸入 4 10...