C語言(25)士兵殺敵1

2021-08-07 18:00:12 字數 580 閱讀 3526

描述

南將軍手下有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...