這題是樹狀數組入門的一模板題,非常基礎,被小白成為"赤裸裸"的入門題,哈哈,一個plus,一個sum全部搞定

#include<stdio.h> #include<string.h> #define lowbit( x ) ( x )&( -x ) int tree[50024],num,n; void plus( int num,int x ) {while( x <= n ){tree[x] += num;x += lowbit( x );}} int sum( int x ) {int sum = 0;while( x ){sum += tree[x];x -= lowbit( x );}return sum; } int main( ) {int t;char str[100];scanf( "%d",&t );int k = t;while( k-- ){memset( tree,0,sizeof( tree ) );scanf( "%d",&n );for( int i = 1; i <= n; ++i ){scanf( "%d",&num );plus( num,i ); //第i個增加了NUM人}int r = 1; while( scanf( "%s",str ),str[0] != 'E' ){int a,b;scanf( "%d%d",&a,&b );switch( str[0] ){case 'A':plus( b,a );break;case 'S':plus( -b,a );break;case 'Q':if( r )printf( "Case %d:\n",t - k );r = 0;printf("%d\n",sum( b ) - sum( a - 1 ));break;}}}return 0; }

轉載于:https://www.cnblogs.com/Lvsi/archive/2011/04/05/2005777.html

總結

以上是生活随笔為你收集整理的hdu 1166 敌兵布阵 树状数组 模板题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。