摘要: 这道题题意就是你有k个工作,每个工作都有一个时间区间左边界l和右边界r,妈妈和哥哥要来看你,时长为d,题目要求求出 1.哥哥看你的这段时间工作时间段重叠最多是多少?2.妈妈看你的这段时间工作时间段重叠最少是多少? 这道题如果硬做的话可能就是线段树了(蒟蒻暂时没有想到其他的做法),但如果反正来想,不找 阅读全文
posted @ 2024-10-01 17:09 zzuxx 阅读(18) 评论(0) 推荐(0)
摘要: 首先这道题的一个坑点就是求max(a[1], a[2], ..., a[n])和求min(a[1], a[2], ..., a[n])是完全独立的,不会相互影响(可能是我读题能力太差,一直卡在这点了。。。) 这道题二分是一种很好想的方法,题中提到max和min,我们就可以想到只要让最大值最小,让最小 阅读全文
posted @ 2024-10-01 16:31 zzuxx 阅读(20) 评论(0) 推荐(0)