摘要: 先从后到前做一个最长下降子序列的dp,记录f[i],我这里用的是二分(其实树状数组比较显然) 然后对于询问,超出最长上升子序列的直接输出;否则从前到后扫,f[i] =x&&a[i] la(上个选的)就选,因为这时第一个出现的一定是符合条件的中最小的最小的 阅读全文
posted @ 2018-08-03 22:47 lokiii 阅读(154) 评论(0) 推荐(0) 编辑