题意:给N个节点的S和E,求对于每个节点,其他节点和它的关系满足Si <= Sj and Ej <= Ei and Ei - Si > Ej - Sj 的个数
题解:由于E的关系递减,S的关系递增,因此可以先对E排序,然后利用树状数组更新并查询每个Sj在其之前的Si的个数就是问题的解
#include <stdio.h>
#include <iostream>
#include <string.h>
#include <algorithm>
using namespace std ;
#define MAX 100005
int T[MAX] ;
int ans[MAX] ;
int len ;
int lowbit(int x)
{
return (-x)&x ;
}
int Query(int x)
{
int ret = 0 ;
while(x > 0)
{
ret += T [x] ;