题意：在给出的序列中找到一个长度为奇数的序列，且序列前半段严格单调递增，后半段严格单调递减。 解答：进行两次LIS，一次正向，一次逆向，LIS选用Nlogn的算法 /*Solve:*/#include<iostream>#include<algorithm>#include<map>#include<cstdio>#include<cstdlib>#include<vector>