2020年10月21日
2020浙江省赛 H - Huge Clouds(线段树/差分求线段交并)
摘要： https://codeforces.com/gym/102770/problem/H 题意: 在二维平面上给定一些点一些线段，定义在x轴上一个点u，如果点u和任意一个给定点v的连线和所有给定线段都不相交（包括端点），则u不在阴影中。问x轴上阴影的长度（>1e9则输出-1）。 思路: 首先对每个点预 阅读全文
posted @ 2020-10-21 10:15 UCPRER 阅读(395) 评论(0) 推荐(0) 编辑