hdu 1823 线段树（非二维做法）

都说这题是二维线段树裸题，不过我二维线段树有点麻烦 也不太想写（还是得学的） 我就直接开200棵线段树了  这种方法在某一维很小的时候 是完全适用的  复杂度最多 100*1000*log(1000) 完全不虚

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N = 202;
int tree[N][1050<<2],n;
void pushup(int o,int id){
	tree[o][id]=max(tree[o][id<<1],tree[o][id<<1|1]);
} 
void build(int id,int l,int r){
	for(int i = 100; i <= 200; i++)
	tree[i][id]=-1;
	if(l==r) return;
	int mid = l+r>>1;
	build(id<<1,l,mid);
	build(id<<1|1,mid+1,r);
}
void update(int o,int id,int l,int r,int pos,int val){
	if(l==r){
		tree[o][id]=max(val,tree[o][id]);
	//	printf("o=%d id=%d tree[o][id]=%d\n",o,id,tree[o][id]);
		return;		
	}
	int mid = l+r>>1;
	if(pos<=mid) update(o,id<<1,l,mid,pos,val);
	else {update(o,id<<1|1,mid+1,r,pos,val);}
	pushup(o,id);
}
int query(int o,int id,int l,int r,int L,int R){
	if(L<=l&&R>=r) return tree[o][id];
	int mid = l+r>>1,ans=-1;
	if(L<=mid) ans=max(ans,query(o,id<<1,l,mid,L,R));
	if(R>mid) ans=max(ans,query(o,id<<1|1,mid+1,r,L,R));
	return ans;
}
int main(){
	while(scanf("%d",&n)&&n){
		char str[3];
		int h;
		double a,l;
		int h1,h2;
		double a1,a2;
		build(1,0,1000);
		for(int i = 1; i <= n; i++){
			scanf("%s",str);
			if(str[0]=='I'){
				scanf("%d%lf%lf",&h,&a,&l);
				update(h,1,0,1000,(int)(a*10),(int)(l*10));
				//printf("h1=%d\n",tree[h][1]);
			}else{
				scanf("%d%d%lf%lf",&h1,&h2,&a1,&a2);
				if(h1>h2) swap(h1,h2);
				if(a1>a2) swap(a1,a2);
				//printf("a1=%.2f a2=%.2f\n",a1,a2);
				int ret = -1;
				for(int i = h1; i <= h2; i++)
				ret=max(ret,query(i,1,0,1000,(int)(a1*10),(int)(a2*10)));
				if(ret==-1) puts("-1");
				else {printf("%.1f\n",ret/10.0);}
			}
		}
	}
	return 0;
}