摘要: 题解 首先,我们来学会如何判断在一系列线段中是否存在不相交线段。 我们选取所有线段中最大的左边界l_max和最小的右边界r_min,我们可以清楚的知晓当l_max>r_min的时候存在不相交线段(贪心的思想),否则不存在。 code #include<bits/stdc++.h> using nam 阅读全文
posted @ 2024-06-11 18:56 黑屿白 阅读(22) 评论(0) 推荐(0)