模擬賽 yjqa

考場上怕是石樂志。 狀態設計還是很自然的，求什麼設什麼。 f[i]表示前i個人安排好，電梯最早回到0層的時間 轉移的話，枚舉上一次最後一個帶走的是誰 f[i]=min(max(f[j],t[i])+2*max(ak,j<k<=i)) 線段樹優化 後面的區間最大值，可以用單調棧記錄，彈棧的時候，在線段樹上區間賦值 t，f都是單調不降的，所以可以邊找答案邊二分，一半用t[i]和ak更新。一半用f[j]

>>阅读原文<<