2023年3月9日
P7712 [Ynoi2077] hlcpq 题解
摘要： 虚式优化建图题。 首先有一个很显然的暴力，对于两条相交的线段连一条边，然后跑割点。 这个暴力的问题在于边与点的时间复杂度相差过大，无论是空间还是时间都无法承受，所以可以想到去优化建图。 首先我们假设点与边的复杂度相同，那么我们空间是承受的下的，现在想要时间承受下，由于是二维平面图，很容易想到去用扫描 阅读全文
posted @ 2023-03-09 21:39 Gmt丶Fu9ture 阅读(65) 评论(0) 推荐(0)