POJ-Bound Found | 尺取法+绝对值特性

POJ2566-Bound Found ####题意 给定长为n的数组，以及k次询问，每次询问给出一个t，在数组中找一段连续的区间[l,r]使得 | ∑ i j a i \sum_{i}^j a_i ∑ij​ai​| - t 有最小值，在一行中输出 | ∑ i j a i \sum_{i}^j a_i ∑ij​ai​|，区间开始位置和结束位置，区间不为空。（必定要注意区间不为空）html ####

>>阅读原文<<