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 ####

>>阅读原文<<