louhc

分类

未归档(78) 题解(81)

/ 注册

全部文章（共1篇）

题解 | 算法竞赛进阶指南 Atlantis

(话说这篇题解我在洛谷发过,所以图有水印...) 思路扫描线经典题.图1我们从左到右扫描所有的纵向边. 图2 - 红色边即为依次扫描到的边. 这些边可以用一个结构体记录.需要记录横坐标,上下边界(纵坐标),是一个矩形的结束还是开始.扫描这些边时,我们用数据结构维护每个位置纵坐标被矩形覆盖了多少.如...

线段树扫描线离散化

2019-08-20

0 789