HDU 3642 Get The Treasury 线段树+分层扫描线

http://www.acmerblog.com/hdu-3642-get-the-treasury-6603.html

学习：三维就是把竖坐标离散化分层，每一层进行线段树二维面积并就好了