题目地址：POJ 3277 水题。。稍微处理一下然后用求面积并的方法求即可。 代码如下： #include <iostream>#include <cstdio>#include <string>#include <cstring>#include <stdlib.h>#include <math.h>#include <ctype.h>#include <queue>#

//数据很大，需要先离散化，然后线段树。 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int MAXN=80005; struct node{     int left, right, mid, cover; }; struct seg{i

题目链接：http://poj.org/problem?id=3277 这个题目算是我真正意义上做的第一个离散化和线段树结合的题目，做了很长时间，不断打补丁最终才AC，从这个题目中我学到了很多 1、离散化的思想 2、线段树的数组下标建树方式（以前全部都是在数组上用指针建立树） 3、L>>1+1是先做1+1，也就是说L>>1+1 <==> L>>2 ，被这个东西坑了好长时间，所以不十分