洛谷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

>>阅读原文<<