#include<bits/stdc++.h>
using namespace std;
const int maxn=300005;
struct node
{
int l,r,h,val;
bool operator <(const node &x)const
{
return h<x.h;
}
}b[maxn];
int tr[maxn*4];
void update(int i,int l,int r,int x,int val)
{
if(l==r)
{
tr[i]+=val;
return ;
}
int mid=l+r>>1;
if(x<=mid)
update(i*2,l,mid,x,val);
else
update(i*2+1,mid+1,r,x,val);
tr[i]=tr[i*2]+tr[i*2+1];
}
int query(int i,int l,int r,int x,int y)
{
if(l>=x&&r<=y)
{
return tr[i];
}
int ans=0;
int mid=l+r>>1;
if(x<=mid)
ans+=query(i*2,l,mid,x,y);
if(y>mid)
ans+=query(i*2+1,mid+1,r,x,y);
return ans;
}
int c[maxn];
int main() {
int n;
scanf("%d",&n);
int cnt=1;
for(int i=1;i<=n;i&#
扫描线求矩形是否相交
最新推荐文章于 2022-04-04 20:10:40 发布