2018年11月11日

hdu1828 扫描线计算周长

摘要： 和扫描线计算面积差不多，新加了lbd，rbd线段树来标记区间的左右两侧是否被填充(左右边界是否存在)，numbd线段树统计区间有多少边 阅读全文

posted @ 2018-11-11 21:26 zsben 阅读(187) 评论(0) 推荐(0) 编辑

导航