hdu--4947--我太天真了

这题 我还没有解决

如果 谁恰好看到这篇 有好的解决方案 不妨底下留言告诉我

-----------------------

我看到时间限制是 5500ms 总觉得肯定能过的

#include <iostream>
#include <cstring>
using namespace std;

const int size = 50010;
int tree[size];
int lowbit( int x )
{
    return x & -x;
}

void update( int x , int val )
{
    while(x<size)
    {
        tree[x] += val;
        x += lowbit(x);
    }
}

int getSum( int x )
{
    int sum = 0;
    while( x )
    {
        sum += tree[x];
        x -= lowbit(x);
    }
    return sum;
}

int main()
{
    cin.sync_with_stdio(false);
    int len , m , n , d , v , oper , k = 1;
    while( cin >> len >> m &&(len||m) )
    {
        memset( tree , 0 , sizeof(tree) );
        cout << "Case #" << k++ << ":" << endl;
        while(m--)
        {
            cin >> oper;
            if( oper==1 )
            {
                cin >> n >> d >> v;// gcd(n,x) = d    tree[x] += v;
                if( n==d )
                {
                    for( int i = n ; i<=len ; i+=n )
                    {
                        update( i , v );
                    }
                }
                else
                {
                    update( d , v );
                    for( int i = d ; i<=len ; i+=d )
                    {
                        if( n%i==0 || i%n==0 )
                        {
                            continue;
                        }
                        else
                        {
                            update( i , v );
                        }
                    }
                }
            }
            else
            {
                cin >> n; 
                cout << getSum(n) << endl;
            }
        }
    }
    return 0;
}

应该时间是主要耗在了  update这里 不是函数的问题 而是选取哪些数进行Update的时候吧

哎 算了...