给定长度为n的序列：a1,a2,…,an，记为a[1:n]，类似地，a[l:r]是指序列：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和3，那么a[1:3]有 6个子序列a[1:1],a[2:2],a[3:3],a[1:2],a[2:3],a[1:3]，这6个子序列的最小值之和为5+2+4+2+2+2=17。
给定长度为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和3，那么a[1:3]有 6个子序列a[1:1],a[2:2],a[3:3],a[1:2],a[2:3],a[1:3]，这6个子序列的最小值之和为5+2+4+2+2+2=17。
成为编程大师，不再是梦想！全网最全C++题库，助您开启编程新篇章。
