本文共 831 字，大约阅读时间需要 2 分钟。

线段树+扫描线+离散化模板题目

参考博客：

详细请看代码:

#include
   
    #include
    
     using namespace std;const int maxn=220;struct Node{		double l,r;	double h;	int type;	Node(double l_=0,double r_=0,double h_=0,int type_=0):l(l_),r(r_),h(h_),type(type_){}}node[maxn];double x[maxn];int tot;double tree[maxn<<2];int cnt[maxn<<2];inline bool cmp(Node a,Node b){		return a.h
     
      >1;		if(x[mid]==locate) return mid;		if(x[mid]
      
       =r){				cnt[root]+=v;		PushUp(root,l,r);		return ;	}	int mid=(l+r)>>1;	if(R<=mid) Update(root<<1,l,mid,L,R,v);	else if(L>mid) Update(root<<1|1,mid+1,r,L,R,v);	else Update(root<<1,l,mid,L,R,v),Update(root<<1|1,mid+1,r,L,R,v);	PushUp(root,l,r);}int main(){		int n,m;	int C=0;	while(scanf("%d",&n)==1&&n){				m=2*n;		for(int i=0;i
      
     
    
   

转载地址：https://kaven.blog.csdn.net/article/details/81198469 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！