05 2024 档案

摘要:ABC355 D区间相交问题 题意 给出n个区间,每个区间给出左端点(l)和右端点(r),判断有多少区间成对相交。 分析 如果我们直接暴力查找每个区间是否和别的区间相交,那么时间复杂度就是O(n2),肯定是过不了的。 考虑如何优化,通过题意,可以发现优化的关键在于区间相交的判定方式,对于任 阅读全文
posted @ 2024-05-27 11:27 拍手称快 阅读(34) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示