贪心cf1144G. Two Merged Sequences

Posted 2020-08-10 AntiQuality

 

 

题目分析

打算去cf写写大致题解：

There might be another greedy algorithm using LIS/LDS which is more easier to make sense(it doesn‘t need swapping):

To the first element $a_1$,it belongs to the increasing/decreasing sequence.Let‘s only consider it‘s in the increasing sequence,for the other situation is just the same.