poj1511,线段树扫描线面积
摘要：
经典题，线段树扫描线其实类似区间更新，一般的做法是想象一根扫描线从上扫到下或者从左扫到右，本题的做法是从上扫到下 只要扫到了一根水平线，就将其更新到线段树对应区间中，区间和它的子区间是独立更新的 阅读全文
posted @ 2018-11-10 23:12 zsben 阅读(156) 评论(0) 推荐(0) 编辑
posted @ 2018-11-10 23:12 zsben 阅读(156) 评论(0) 推荐(0) 编辑