随笔分类 -  数据结构: 扫描线

亚特兰蒂斯
摘要：求n个矩形的面积并 思路构成: 我们要维护两个两: 一个是区间的覆盖次数 第二个是题目中所要求查询的答案 答案依赖于区间覆盖次数 因此可以考虑到在更新次数的时候更新答案 首先 我们最直观的思路是在线段树上维护两个标记: cnt[x] 表示这个区间的出现次数 ret[x] 表示所查询的结果 思路经历了 阅读全文
posted @ 2021-12-28 21:09 __iostream 阅读(16) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示