2020年11月14日
线段树 + 扫描线 - HDU 1255 - 覆盖的面积
摘要： 线段树 + 扫描线 - HDU 1255 - 覆盖的面积 对于每个区间结点,建立两个变量len1,len2 len1表示区间内被覆盖过一次且仅以次的线段长度 len2表示区间内被覆盖过大于等于两次的线段长度 因此,对于叶子结点: if(l+1==r){ if(cover[rt]==1){ tree[ 阅读全文
posted @ 2020-11-14 22:38 popozyl 阅读(86) 评论(0) 推荐(0) 编辑