摘要： 这给题目和LIS类似，只不过是求连续的单调序列，用单调队列可破之，比如求LDIS(连续单增序列），如果a[i]大于栈顶元素入栈，将top作为序列长度，反过来再扫一遍就是包含该元素的单调递减序列，这样通过LCDS，LCIS函数可得到4个存储某元素左右的单调增，减的数组。然后枚举一遍就可以。 1 #include 2 #include 3 #include 4 #define N 1111111 5 #define INF 0x0f0f0f0f 6 using namespace std; 7 8 int stack1[N];//不要在函数里开大数组！！！ 9 int n;10 void LCI. 阅读全文