杂题题单
P9064:排序,区间查找[i~i+k]
思路:排序,根据区间m查找最小ans即可
要想r-l最小,那么对于有序序列,查询l + m即l最小
对于每次删除一边差值更大元素,可能会有[1, 2, ···,51, 100](al+1-al >ar-ar-1)对于大范围不一定是最优(当前面两相邻元素差值=1时,最终ar=1e10-a1那么明显不是最优)
P1803:截止排序
思路:按截止时间排序,当一个事的截止时间为i,那么选为j(j>i),对于局面一定有更差,x>i的可以过,换j可过,但x>j>i不可过,即局面更差
P7909:取模
一开始二分···
浙公网安备 33010602011771号