原题链接题解1.\(LIS(a)\)已经改变不了了，所以要让插入的\(b\)尽量少地增加\(LIS\)所以要降序、从左到右插入2.\(a\)的相对顺序不变3.此时已知两个数组的相对顺序，因此我们可以贪心地输出两个数组顶端元素中较大的那个为什么可以这样？我们假设输出顶端元素较小的那个，那么

CF1894D退役之后啥也不会了/kk首先容易想到\(b_i\)递减插入更优。考虑答案的下界显然是\(LCA(a)\)，答案的上界为\(LCA(a)+1\)，因为我们总是可以在任意位置插入递减的\(b_i\)来得到。因此我们只需要考虑怎么判断当前答案取上界还是下界即可。实际上，答案的下界是始终

思路首先可以知道答案的下界就是序列\(a\)原来的LIS，现在需要做的就是尽可能地保持答案不增加。可以肯定的是，将序列\(b\)从大到小地插入序列\(a\)是不劣的，并且如果在\(a_i\)前插入的都是\(\gea_i\)的不会使答案增加，可以感性理解，如果原来的LIS没有选择\(a_i\)，那么

D.NeutralTonalityYouaregivenanarray$a$consistingof$n$integers,aswellasanarray$b$consistingof$m$integers.Let$\text{LIS}(c)$denotethelengthofthelongestincreasingsubsequenceofarray$c$.Forexample,$\text{LIS}([2,\under