计蒜客 The Heaviest Non-decreasing Subsequence Problem dp LIS变形 || 线段树+dp
题目链接题意:每个数有一个val和weight,如果val = 1e4 weight 为5 ,其余为1.让你求一哥序列使得为weight最大并且val是不下降的.思路:我们知道在求普通的LIS的时候存的东西可能会被交换,换的时候会使得weight并不一定是最优解、当时看大家过的那么多就写了一个坑爹的做法,把所有数离散一下用线段树维护了1 - id[i] 的最大值