2019年8月19日
HDU 6681 Rikka with Cake（扫描线、动态开点线段树）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6681 题意 在矩形区域内有k条射线，问这些射线将矩形分成了多少区域 题解 容易发现答案为所有射线交点个数+1。 按y排序后扫描矩形区域，动态开点线段树维护区间内竖线的个数，由于n,m范围较大，需要离散化处理，但这 阅读全文
posted @ 2019-08-19 20:33 Venux 阅读(271) 评论(0) 推荐(0)