2014年7月27日
HDU 1542 线段树离散化+扫描线 平面面积计算
摘要： 也是很久之前的题目，一直没做做完之后觉得基本的离散化和扫描线还是不难的，由于本题要离散x点的坐标，最后要计算被覆盖的x轴上的长度，所以不能用普通的建树法，建树建到r-l==1的时候就停止，表示某段而不是某点，同样，左子树和右子树要变成 L MID ， MID R比如1-4子树就是 1-2,2-4。。... 阅读全文
posted @ 2014-07-27 11:06 KRisen 阅读(157) 评论(0) 推荐(0)