PKU3277离散化＋线段树

对于x坐标先进行一个排序 用一个数组记录它们是第几大 这样就把非常大的数压缩得很小 线段树中叶子节点记录的就是相邻x的区间
对于每个节点记录最高的h hcount代表这个区间有多少个高度 最后用每个区间宽度×h 在树中即可计算area

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stdlib.h>
struct node
}