CF1237D Balanced Playlist(st表)

題目傳送ios 1.先分析-1的狀況：最小值的兩倍大於等於最大值，就能夠無限循環 2.若是直接暴力的話，確定超時，我還試了一下。。。 3.考慮最壞的狀況，最大值在1，最小值在n，從i+1開始播放，假設中間沒有知足的狀況，須要循環三圈，因此數組開三倍。 4.從i開始播放，假設到j中止，從i+1播放，就不可能在j以前停，因此直接從j開始繼續遍歷就好，此時最大值更新爲i+1到j之間的最大值，提早用st表

>>阅读原文<<