poj 2481

题目

与stars类似，不过此题找的是左上角的值，

这样把e按照从大到小排序，s仍然是从小到大排序。

剩下的注意离散化就行了。

树状数组数以的是：一定不能从0开始，否则0+lowbit(0)=0，会陷入死循环

所以需要++；

代码如下：

#include
#include
#include
#include
using namespace std;
const int maxn=100010;

int a[maxn];

struct Cow
{
    int s,e;
    int pos;
}cow[maxn];

bool cmp(Cow a,Cow b)
{
    if(a.e!=b.e) return a.e>b.e;
    else return a.s0;i-=Lowbit(i))
       ans+=a[i];
    return ans;
}

int ans[maxn];

int main()
{
    int n,x,y;
    while(scanf("%d",&n),n){
    memset(ans,0,sizeof(ans));
    memset(a,0,sizeof(a));

    for(int i=0;i