
扫描线
a1s4z5
这个作者很懒,什么都没留下…
展开
-
Poj 1177 Picture
一个经典的扫描线入门题矩形周长并 题意就不描述了主要记一下写这个题的时候的一些想法矩形周长并的扫描线做法中强调的一点是每次要求一个0和1的交换(也就是0变成1或者1变成0) 或者说,每次更新之后我们要统计的是发生0和1交换的区间的长度 但是,为什么呢,为什么一定是0和1的交换呢?不妨在脑海里建立一个直角坐标系,所有区域的初始值都是0,对于每一个矩形,我们把矩形所占的区域的值都+1如果你真的按照原创 2016-04-04 13:31:08 · 351 阅读 · 0 评论 -
poj 3277 City Horizon
又是一个简单的扫描线入门题因为这题的题面的特殊性,连线段树都不需要了用来代替线段树的是一个支持插入一个数,删除一个数,求当前集合中最大的数的一个集合幸运的是std::multiset就支持以上操作so,详细见代码#include#include#include#includeusing namespace std;#define LL原创 2016-04-05 20:50:50 · 341 阅读 · 0 评论