2025年3月17日
牛客周赛 Round 85——E小紫的线段染色
摘要： 题目 小紫的线段染色 题解 参考完B站题解之后才知道还可以这么玩，我们来判断什么时候会输出-1，自己举几个例子后不难发现，当有三个区间包含某个点时，必有两个同色线段是相交的，除了这种情况，其他情况都是有解的。那我们如何判断至少有三个线段相交呢。 这段代码通过事件扫描（差分）算法检测是否存在三个或更多 阅读全文
posted @ 2025-03-17 20:39 PZnwbh 阅读(34) 评论(0) 推荐(0)