2019年7月30日
7.29 线段树扫描线 ，矩形扫描
摘要： 经常有一种题是给你一个图形和二维平面上的一些点 ，问你在最多能圈住几个点 这个时候就是要用线段树+扫描线了 这个东西关键由以下内容构成 ： 1.扫描序： 线段树维护的内容一般是每条x轴（或y轴上）在宽度限定范围内最多有几个点，要对点逐一扫描 扫描（updata）之前要根据扫描的顺序（从上到下或从左到 阅读全文
posted @ 2019-07-30 15:09 易如鱼 阅读(360) 评论(0) 推荐(0) 编辑