随笔分类 - 离散化
摘要：油漆面积 PREV-38 解法一：使用线段树和扫描线模板求解： 一个比较好的关于扫描线和线段树的总结模板：原文链接：https://blog.csdn.net/tomorrowtodie/article/details/52048323 问题：给出若干个矩形，（给的是矩形左上角和右下角坐标），求最后
阅读全文
摘要：Rikka With Cake "HDOJ 6681" 1. 最终的答案为射线的交点数加一。当然，我们也可以证明。证明需要用到欧拉公式 V−E+F=2 V E+F=2V−E+F=2 。设射线的交点共 c cc 个。则在这个图中，V=K+4+K+c=2K+c+4 V=K+4+K+c=2K+c+4V=K
阅读全文
摘要：Calabash and Landlord "HDOJ 6665" 这里考察的是离散化的知识。 ~~首先将所有的x坐标和y坐标放入两个数组中，然后对这两个数组进行排序。因为总共的坐标数就5个所以这两个数组的大小只需要5就可以了（从1开始）。~~ 然后利用lower_bound函数查找每一个点的横纵坐
阅读全文
