洛谷P3246 [HNOI2016]序列

題目描述 給定長度爲n的序列：a1,a2,...,an，記爲a[1:n]。相似地，a[l:r]（1<=l<=r<=N）是指序列：al,al+1,...,ar-1,ar。若1<=l<=s<=t<=r<=n，則稱a[s:t]是a[l:r]的子序列。如今有q個詢問，每一個詢問給定兩個數l和r，1<=l<=r<=n，求a[l:r]的子序列的最小值之和。例如，給定序列5,2,4,1,3，詢問給定的兩個數爲1

>>阅读原文<<