摘要： 首先容易想到的是LIS，但是n<=30000，所以肯定要优化； 壮哉单调队列又登场了； 然后再找一个最长不上升序列并求两者最大值即可，复杂度O(n logn); 应该说这是解题通法了，但再回头看题目，这道题中，1<=di<=3这个条件没有用 于是很容易想到，还是以最长不下降序列为例： 明显序列结尾元 阅读全文