題目鏈結
最基礎的樹狀陣列的題目，之前有寫過，但是沒幾天就拋到了九霄雲外，再寫的時候就在網上找的模板，還簡單看了一下輸入的部分，才把模板套上，，看來模板也很重要啊，，因為自己理解了卻還是寫不出來，，即使寫出來了，，也太容易就忘記了，，上**，，用於以後參考吧。。不過這是最簡單的樹狀陣列一維模板，以後做到題再加以補充。。
借鑑模板鏈結
#include
#include
#include
#include
#include
using
namespace
std;
int a[1000010];
int n,m,st,en;
int lowbit(int x)
void modify(int x,int add)//一維
}int get_sum(int x)
return ret;
}//模板部分，三個函式。。
int main()
for(int i=0;iscanf("%d %d",&st,&en);
//printf("%d\n",get_sum(en));
printf("%d\n",get_sum(en)-get_sum(st-1));
}return
0;}
nyoj 108 士兵殺敵（一）
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 南將軍手下有n個士兵，分別編號1到n，這些士兵的殺敵數都是已知的。小工是南將軍手下的軍師，南將軍現在想知道第m號到第n號士兵的總殺敵數，請你幫助小工來回答南將軍吧。注意，南將軍可能會問很多次問題。輸入 只有一組測試資料 第一行是...
NYOJ 108 士兵殺敵（一）
時間限制 1000 ms 記憶體限制 65535 kb難度 3 描述 南將軍手下有n個士兵，分別編號1到n，這些士兵的殺敵數都是已知的。小工是南將軍手下的軍師，南將軍現在想知道第m號到第n號士兵的總殺敵數，請你幫助小工來回答南將軍吧。注意，南將軍可能會問很多次問題。輸入 只有一組測試資料 第一行是兩...
NYOJ 108士兵殺敵（一）
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 南將軍手下有n個士兵，分別編號1到n，這些士兵的殺敵數都是已知的。小工是南將軍手下的軍師，南將軍現在想知道第m號到第n號士兵的總殺敵數，請你幫助小工來回答南將軍吧。注意，南將軍可能會問很多次問題。輸入只有一組測試資料 第一行是兩...