• 2024-10-09XYD1008CSPS
    T1邦布照相[贪心]Description给定长度为\(n\)的序列和一个\(k\),在序列中找到字典序最小的且是\(k\)的排列的子序列,输出答案。\(k\len\le2\times10^5\)。Solution考虑贪心,遍历序列,用一个类似单调栈的东西维护答案,如果这个数在栈中出现过,便跳过,如果没出现过,先把栈顶