poj2566 B - Bound Found(尺取)

思路来源 https://www.jianshu.com/p/4604504a9810 题意 给n个数，取部分连续和的绝对值，使之与给定的t尽可能接近。 输出这部分和的绝对值，左下标和右下标。 心得 尺取需要排序维护单增的序列， 这样才能大了推左端界使之更小，小了推右端界使之更大。 前缀和也是可以排序的，由于是绝对值，所以不影响。 作差的时候取一下绝对值就可以，预存它们的位置。   下标从1到n还

>>阅读原文<<