2023年9月26日
扫描线面积并的牛子线段树
摘要： 利用到的是，一条线段，只会出现两次。 那么，显然两次在线段树上遍历的节点是一样的，因此，我们可以直接修改定义，\(sum[cur]\) 表示线段树上的节点被多少条线段遍历到了，如果 \(sum[cur]>0\)，显然 \(cur\) 的贡献即区间长度，否则呢？否则，我们不需要考虑更大的区间，因为更大 阅读全文
posted @ 2023-09-26 16:34 FxorG 阅读(22) 评论(0) 推荐(0) 编辑