poj2566 B - Bound Found(尺取)

思路來源 https://www.jianshu.com/p/4604504a9810 題意 給n個數，取部分連續和的絕對值，使之與給定的t儘可能接近。 輸出這部分和的絕對值，左下標和右下標。 心得 尺取需要排序維護單增的序列， 這樣才能大了推左端界使之更小，小了推右端界使之更大。 前綴和也是可以排序的，由於是絕對值，所以不影響。 作差的時候取一下絕對值就可以，預存它們的位置。   下標從1到n還

>>阅读原文<<