Shortest and Longest LIS（贪心/思维/构造）

题目：http://codeforces.com/contest/1304/problem/D 代码：https://www.cnblogs.com/CADCADCAD/p/12316605.html 题意：给定n-1个由组成的字符，要求构造出最小LIS和最长LIS的排列。

// Created by CAD on 2020/2/15.
#include 
#define mst(name, value) memset(name,value,sizeof(name))
using namespace std;

const int maxn=2e5+5;
int o[maxn];
void print(int n){
    for(int i=1;i>s;
        for(int i=1;i