1：

所有区间(l,r)(1<=l<r<=n)中的次大值的和

2：

求所有ai+aj(1<=i<=n，1<=j<=n)从大到小排序后，前m个的和

3:

类似于背包,每个物体只有一个,体积分别是a1~an,区间(l,r)(1<=l<=r<=n)的值为al~ar共r-l+1个物体达到s体积的方案数(一个物体能在一个方案里)求所有区间方案数的总和