CF1237D Balanced Playlist(st表)

题目传送ios 1.先分析-1的状况：最小值的两倍大于等于最大值，就能够无限循环 2.若是直接暴力的话，确定超时，我还试了一下。。。 3.考虑最坏的状况，最大值在1，最小值在n，从i+1开始播放，假设中间没有知足的状况，须要循环三圈，因此数组开三倍。 4.从i开始播放，假设到j中止，从i+1播放，就不可能在j以前停，因此直接从j开始继续遍历就好，此时最大值更新为i+1到j之间的最大值，提早用st表

>>阅读原文<<