【ds】HDU

树状数组

View Code

#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/zuckerTT/archive/2011/09/24/2189804.html

【ds】HDU_1166相关推荐

【DS】3.顺序表链表万字全总结！
文章目录一.关于List 为什么要提List 什么是List List怎么用二.关于线性表三.关于顺序表什么是顺序表顺序表我们常用的功能: ArrayList的简化模拟实现: 四.Array ...
【DS】9.快速排序大总结！！！
基本思想 ①首先设定一个分界值,我们把它叫做基准值,根据基准值将数组元素分为左右两部分. ②将大于等于基准的值全部移动到数组右边,将小于基准的值移动到数组左边.完成此操作后,左边的数据全部小于基准,右 ...
【DS】排序算法之归并排序（Merge Sort）
一.算法思想归并排序是建立在归并操作上的一种有效的排序算法.该算法是采用分治法的一个非常典型的应用,指的是将两个已经排序的序列合并成一个序列的操作.其归并思想如下: 1)申请空间,使其大小为两个已经 ...
【DS】时间复杂度排序
O(1) < O(log2n) < O(n) < O(nlog2n) < O(n2) < O(n3) < O(2n) < O(n!) < O(nn)
【DS】线段树HDU-1166
/* * File: main.cpp * Author: lenovo * * Created on 2011年9月29日, 上午8:43*/ #include <cstdlib>#in ...
【DS】atoi()实现
int my_atoi(char* pstr) { int Ret_Integer = 0; int Integer_sign = 1; /* ...
【DS】About Stack
栈一言以蔽之,就是后进的先出(LIFO). C语言实现代码: #include<stdio.h> #include<stdlib.h>typedef struct Stack ...
【DS】三分钟带你学会时间（空间）复杂度
一. 简单认识集合框架 Java 集合框架 Java Collection Framework ,又被称为容器 container ,是定义在 java.util 包下的一组接口 interfaces ...
centos7 r语言安装_【DS】Centos7服务器上安装R和Rstudio
笔者邀请您,先思考: 1 服务器上如何安装R和RStudio? 为了增加计算力来处理和整合更多和更杂的数据集,运维同事给我们分配了服务器.服务器是用Centos7的Linux系统,为了完成数据科学任务 ...

【ds】HDU_1166

【ds】HDU_1166相关推荐

最新文章

热门文章