会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
KRisen
Fighted for CSU ACM !
博客园
首页
新随笔
联系
管理
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
阅读(149)
评论(0)
推荐(0)
编辑