2013年6月6日
hdu 1542线段树（成段更新+离散化）
摘要： 第一次做线段成段更新的题，这题需要离散化。题意：给出几个矩形，求其覆盖面积。思路：先离散化x坐标，然后加入矩形的上下边，对矩形上下边根据高度进行排序后。建树，从最高的边开始更新线段树，然后就是通过给每条边赋值上边-1下边1，通过节点中iosum来判断每次线段树中的有效边，每次ans+=有效边*下一层... 阅读全文
posted @ 2013-06-06 21:42 amourjun 阅读(130) 评论(0) 推荐(0)