之江学院 2017 J qwb又偷懒了 树状数组

用%lld 参赛请加qq群160384471获取最新消息
Problem J: qwb又偷懒了
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 517 Solved: 70
[Submit][Status][Web Board]
Description
qwb最近在做一个群众收入统计。ta非常懒，以至于忘记了今天领导要来视察。所以急忙催下属去做统计。
在接下来长度为n的时间里,每个单位时间都有事情发生,可能会发下以下两种事件：

1)下属递交了一份调查报告，由于太匆忙，上面只有一个整数x，代表一个居民的收入。
2)领导来视察了，领导会来询问，收入在区间[l,r]内的居民的平均收入，qwb需要给出回答。

qwb非常讨厌小数，所以qwb上报时都会省略小数部分。如果上报时统计的人数为0，qwb就暴露了他偷懒的事情，他就会zhizhiwuwu。
Input
多组测试数据，处理到文件末尾。

每组测试数据的第一行为一个正整数n(0<=100000),确保所有的n的和不超过300000

接下来n行，
当第一个数为0时，代表操作1，后面跟着一个整数x(0<=x<=1000000)，意义如题目所述。
当第一个数为1时，代表操作2，后面跟着两个整数l，r(0<=l<=r<=1000000)，意义如题目描述。

Output
对于每一个领导的询问，给出一个回答，如果统计区间的人数为零，则输出”zhizhiwuwu”。（不带引号）
每个测试例之后输出一个空行。
Sample Input
3
0 1
0 3
1 1 3
2
0 1
1 2 2
Sample Output
2

zhizhiwuwu

HINT

输入输出包含大规模数据,建议使用scanf,printf.

样例1中，收入为1的居民有一个，收入为3的居民有1个，所以收入在1-3范围内的居民有2个，总收入是4，4/2=2

两个树状数组。。。。比较简单。。。。看错是收入区间。。
还有longlong。。 说好的和不超过300000。。wa了很多发。来了个ll，然后一直格式错误。。我是智障。。

#include <bits/stdc++.h>
using namespace std;
const int maxn=1000000+100;
typedef long long ll;
ll tr[maxn<<2];
ll num[maxn<<2];
#define lowbit(x) (x)&(-x)

void update(ll x,ll add)
{
    while(x<=maxn-10)
    {
        tr[x]+=add;
        x+=lowbit(x);
    }
}

void update1(ll x,ll add)
{
    while(x<=maxn-10)
    {
        num[x]+=add;
        x+=lowbit(x);
    }
}

ll sum1(ll x)
{
    ll res=0;
    while(x>0)
    {
        res+=num[x];
        x-=lowbit(x);
    }
    return res;
}

ll sum(ll x)
{
    ll res=0;
    while(x>0)
    {
        res+=tr[x];
        x-=lowbit(x);
    }
    return res;
}

int main()
{
    ll n;
    while(scanf("%lld",&n)!=EOF)
    {
        memset(tr,0,sizeof(tr));
        memset(num,0,sizeof(num));
        for(ll i=1;i<=n;i++)
        {
            ll d;
            scanf("%lld",&d);
            if(d==0){
                ll x;
                scanf("%lld",&x);
                x++;
                update(x,x-1);
                update1(x,1);
            }
            else
            {
                ll l,r;
                scanf("%lld%lld",&l,&r);
                l++,r++;
                ll res=sum(r)-sum(l-1);
                ll tt=sum1(r)-sum1(l-1);
                if(tt==0)
                {
                    printf("zhizhiwuwu\n" );
                }
                else
                {
                    printf("%lld\n",res/tt );
                }
            }
        }
        printf("\n");
    }
}