2022年9月18日
浅谈扫描线
摘要： 准备学习扫描线的时候，发现洛谷日报上并没有关于扫描线的文章，于是心血来潮想写一篇。顺便纪念一下我马上结束的 OI 生涯。 前置知识 线段树或树状数组 （不会的请【模板】线段树 1 ，【模板】树状数组 1 ) 离散化 目的 先来了解一下扫描线都能做些什么： 矩形面积并 矩形周长问题 二维数点（静态区间 阅读全文
posted @ 2022-09-18 16:21 Dregen_Yor 阅读(166) 评论(0) 推荐(0)