NYIST 116 士兵杀敌（二）

NYIST 116 士兵杀敌（二）

链接：​​click here​​

题意：

南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。

小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。

南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。

思路：BIT（树状数组） 入门

代码：

#include //BIT#include #include int a[1000005];int N,M;#define lowbit(x) ((x)&(-x))void update(int i,int x){ while(i<=N) { a[i]+=x; i+=lowbit(i); }}int sum(int n){ int sum=0; while(n>0) { sum+=a[n]; n-=lowbit(n); } return sum;}int main(){ int i,j,pre,last,t; char str[10]; scanf("%d%d",&N,&M); for(i=1; i<=N; i++) { scanf("%d",&t); update(i,t); } for(i=0; i

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。