第一题应该是求以每个数结尾的上升子序列的和,用dp+二分即可。。开两个O(n)的数组,一个存子序列的长度对应的末尾,一个存的是对应子序列的和。。。