会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
FxorG
博客园
首页
新随笔
联系
订阅
管理
2023年9月26日
扫描线面积并的牛子线段树
摘要: 利用到的是,一条线段,只会出现两次。 那么,显然两次在线段树上遍历的节点是一样的,因此,我们可以直接修改定义,\(sum[cur]\) 表示线段树上的节点被多少条线段遍历到了,如果 \(sum[cur]>0\),显然 \(cur\) 的贡献即区间长度,否则呢?否则,我们不需要考虑更大的区间,因为更大
阅读全文
posted @ 2023-09-26 16:34 FxorG
阅读(19)
评论(0)
推荐(0)
编辑
公告