hnu 12423 movie collection#树状数组

/**
题意：
一堆碟子从上到下编号1-n,每次从中拿一个放到顶上，问那之前这个碟子上方有几个碟子
一道简单的树状数组，实现是很简单，比赛时却没有想到啊。
将1-n 映射到adr + 1  到dar + n的区间上，
每次操作时先删除原来位置上的数，在将这个数映射的新地址上，+1
*/
#include <stdio.h>
#include <string.h>
#define N 210001
#define lowbit(i) (i)&(-i)

int s[N],nn;
void update(int i,int c)
{
    for(; i <= nn; i += lowbit(i))
        s[i] += c;
}
int sum(int i)
{
    int sum = 0;
    for(; i > 0; i -= lowbit(i))
        sum += s[i];
    return sum;
}
int hash[N];
int main()
{
    int t,m,n,i,adr;
    scanf("%d",&t);
    while(t--)
    {
        memset(s,0,sizeof(s));
        scanf("%d%d",&n,&m);
        adr = 100010;
        nn = adr + n;
        for(i = 1; i <= n; ++i)
        {
            hash[i] = i + adr;
            update(hash[i],1);