序列

題意: 思路:貼一個大佬寫的 大致理解就是全從0 開始,然後根據原序列構造一個差分序列,然後就相當於對於某個區間全+1了,(前綴和之後就是原數) 然後對於某個差分後的負數,肯定得由前面的值加起來,然後就找正數抵消它,由此有最大值、最小值,先把離得遠的抵消了,就是最小值的情況。反之則最大值。 不過貌似可以用吉老師線段樹求最小值
相關文章
相關標籤/搜索