扫描线
例题：圆的扫描线
| 名称 | 编号 | 备注 | 题解 |
|---|---|---|---|
| 圆的包含问题，问哪一些圆不被其他圆包含 | |||
| 圆的包含问题，树上删边问题 |
例题：线段、矩形的扫描线
| 名称 | 编号 | 备注 | 题解 |
|---|---|---|---|
| 矩形的并的周长 | |||
| 矩形的并的面积 | |||
| Pick 定理，矩形面积并 | |||
例题：不交线段扫描线
| 名称 | 编号 | 备注 | 题解 |
|---|---|---|---|
| 不交线段扫描线 1 | |||
| 不交线段扫描线 2 | |||
| [Ynoi2010] Self Adjusting Top Tree | Luogu P6106 | 不交线段扫描线 3 |
| 名称 | 编号 | 备注 | 题解 |
|---|---|---|---|
| 圆的包含问题，问哪一些圆不被其他圆包含 | |||
| 圆的包含问题，树上删边问题 |
| 名称 | 编号 | 备注 | 题解 |
|---|---|---|---|
| 矩形的并的周长 | |||
| 矩形的并的面积 | |||
| Pick 定理，矩形面积并 | |||
| 名称 | 编号 | 备注 | 题解 |
|---|---|---|---|
| 不交线段扫描线 1 | |||
| 不交线段扫描线 2 | |||
| [Ynoi2010] Self Adjusting Top Tree | Luogu P6106 | 不交线段扫描线 3 |