nlogn的最长上升子序列（原理）。这是第一个trick。 第二个，要左边和右边的相同，枚举每一个点作为最高点时的情况。两边取较小的那个再乘以2。 #include<stdio.h>#include<string.h>#include<algorithm>using namespace std;#define MS(x) memset(x,0,sizeof(x))int up[