扫描线
关注
分享
扫一扫
t14
菜
展开
-
【POJ 1151】 Atlantis（线段树，扫描线，离散化）
文章目录题目DescriptionInputOutputSample InputSample OutputSource思路代码 题目 Description There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even i...原创 2019-08-08 10:35:05 · 244 阅读 · 0 评论 -
【BZOJ 1645】[Usaco2007 Open] City Horizon 城市地平线（线段树+扫描线）
题目 Description Farmer John has taken his cows on a trip to the city! As the sun sets, the cows gaze at the city horizon and observe the beautiful silhouettes formed by the rectangular buildings. The e...原创 2019-06-24 16:38:59 · 210 阅读 · 0 评论