标签：stars tor code sed algo max print play names
题目大意：
给定一些点的坐标，定义一个点的值为在该点左下方（可以在水平左侧或竖直下方）的所有点的数量之和。
思路：
树状数组
因为题目按照y坐标升序排列，用一个树状数组，记录每个x出现的次数
模板题
#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<vector>
#include<queue>
using namespace std;
int n,c[101010],ans[101010],maxn;
struct data
{
int s,e;
}inv[101010];
int lowbit(int x){return x&(-x);}
void add(int i) { while(i<=maxn) {c[i]++;i+=lowbit(i);} }
int sum(int i)
{
int a=0;
while(i>0) {a+=c[i];i-=lowbit(i);}
return a;
}
int main()
{
scanf("%d",&n);
memset(c,0,sizeof(c));
maxn=-1;
for(int i=1;i<=n;i++)
{
scanf("%d%d",&inv[i].s,&inv[i].e);
inv[i].s++,inv[i].e++;
maxn=max(maxn,max(inv[i].s,inv[i].e));
}
for(int i=1;i<=n;i++)
{
int h=sum(inv[i].s);
ans[h+1]++;
add(inv[i].s);
}
for(int i=1;i<=n;i++) printf("%d\n",ans[i]);
}
标签：stars tor code sed algo max print play names
原文地址：http://www.cnblogs.com/yyc-jack-0920/p/7223587.html
