树状数组

#include <iostream>
using namespace std;
int n;
int d[10000];
int lowbit(int x)
{
    return x&(-x);
}
int query(int x)
{
   int res=0;
    while(x>0)
    {
        res+=d[x];
        x-=lowbit(x);
    }
    return res;
}
void update(int x)
{
    while(x<=n)
    {
        d[x]++;
        x+=lowbit(x);
    }
}
int main()
{
    int x;

   cin>>n;
   for(int i=0;i<n;i++)
   {
      d[i]=0;
   }

for(int i=0;i<n;i++)
   {
      cin>>x;
      if(i==0)
        {
            cout<<query(x)<<' ';
        }
      else
      {
          cout<<query(x)<<' ';
      }
       update(x+1);
   }
   return 0;
}