当前位置: 代码迷 >> 综合 >> POJ2481-树状数组
  详细解决方案

POJ2481-树状数组

热度:58   发布时间:2024-01-18 01:05:15.0

题意:给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] ;
  相关解决方案