2017年8月20日
Codeforces 610D Vika and Segments
摘要： 题目大意：给你n（n<=1e9）条垂直于x轴或者与x轴平行的线，问你这些线占了多少个点。 写的时候感觉就是一道线段树，可是想不出来，后来题解说可以转化成面积问题，就知道 怎么写了，是一道线段树加扫描线求面积并的问题。 思路：将一条线转化为宽度为1的矩形，然后用线段树+扫描线+离散化求面积并就行了， 阅读全文
posted @ 2017-08-20 16:25 NotNight 阅读(245) 评论(0) 推荐(0) 编辑