B-艰难睡眠 分析 最开始看到题目时我是完全没有一点思路的,直到题面更新发现必须睡连续的时间。。。。再考虑到一天最多有2000分钟,k也是固定的,很自然的就可以想到可以枚举在哪段时间里睡觉,然后将所有人的吵闹时间移动至这段时间之外即可。 然后考虑怎么优化。发现当我确定了睡眠的时间段后,每个人可选的开始吵闹的时间是一段连续的区间。显然假设我在[l,r]这段时间里睡觉,第i个人吵闹开始时间可选区间的li=r+1。因为可能会吵到第二天,所以ri+bi-1<m+l,我们要求的就是区间最小值,显然可以用单调队列维护。 同时,我们发现如果一个人的可选吵闹区间为空,那么就没有结果。即当存在k+bi&...