Codeforces Round #620 Div2D Shortest and Longest LIS

题意：

提供一个长度为n-1的字符串，仅由字符<和>组成。第i个字符是序列中第i个元素和第i+1个元素的比较结果。

他希望你找到两个可能的序列，由介于1和n之间的n个不同的整数组成，每个整数都满足比较结果，其中第一个序列的LIS长度最小，第二个序列的LIS长度最大。

题解：

求解LIS长度最小的序列：

把原始序列初始化成完全降序。

然后记录所有连续的'<'组成的子串，反转子串

求解LIS长度最大的序列：

把原始序列初始化成完全升序。

然后记录所有连续的'>’组成的子串，同理。