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