換教室

此題解百分百正解!!!!!!!! 此題巨坑 qwq!!!!!!!!!!!!!!!!! 附上連接 傳送門(洛谷) 題目描述: 本題先需要一個外層的二分,檢測當前訂單號是否合法。 差分序列:(可用於區間增減)記錄相鄰兩個量的變化量,所以當在一段區間[l,r]上增加a時,只需要在l處加a,在r+1處-a即可。 我們可以倒起來推,可以把開始那天+租借數量,結束後面的那一天-租借數量 for(int i=1
相關文章
相關標籤/搜索