大体题意：
给你一个长度为n（n < 2e5）的序列，你的任务是删除一个连续的子序列，使得剩下的序列中有一个长度最大的连续递增子序列。求最大序列长度？
思路：
因为要删除一个连续的子序列，所以会分成左右两部分之和的形式，我们枚举右边一部分的起点位置i，快速的找到左边一个合适的位置j，使得a[j] < a[i] 并且 g[j]尽量大。
（注： g[i]表示以i 位置结束的最长上升连续子序列的长度，f[i]表示以i位置开始的最长上升连续子序列的长度）
这样我们可以利用set 来维护当前合法的左边位置的值。
什么是合法的？ 必须是a[i] > a[j] 并且 g[i] > g[j], 这样我们可以按照a[i]排序，那么g[i]也一定是升序的，
这样我们加入一个 就删除不合法的。
利用set里的二分查找lower_bound 便很快的查到合法的位置了。
详细见代码：
#include <cstdio> #include <cstring> #include <algorithm> #include <set> #define Max(a,b)((a)<(b)?(b):(a)) using namespace std; const int maxn = 2e5 + 10; int T, n; int g[maxn], f[maxn], a[maxn]; struct Node{ int id; int len; Node(int id = 0,int len = 0):id(id),len(len){} bool operator < (const Node& rhs) const { return a[id] < a[rhs.id] || (a[id] == a[rhs.id ] && len < rhs.len); } bool operator == (const Node & rhs) const { return id == rhs.id && len == rhs.len; } }; set<Node>s; set<Node>::iterator it,it2,it3; int main(){ scanf("%d",&T); while(T--){ scanf("%d",&n); s.clear(); for (int i = 1; i <= n; ++i)scanf("%d",a+i); g[1] = 1; for (int i = 2; i <= n; ++i){ if (a[i] > a[i-1]){ g[i] = g[i-1] + 1; } else g[i] = 1; } f[n] = 1; for (int i = n-1; i >= 1; --i){ if (a[i] < a[i+1] ) f[i] = f[i+1] + 1; else f[i] = 1; } int ans = 1; for (int i = 1; i <= n; ++i)ans = Max(ans,f[i]); s.insert(Node(1,1)); for (int i = 2; i <= n; ++i){ Node v = Node(i,g[i]); it = s.lower_bound(v); if (it != s.begin()){ --it; Node u = *it; ans = Max(ans,u.len + f[i]); ++it; } --it; s.insert(v); it = s.find(v); it2 = it; if (it2 != s.begin()){ --it2; Node u = *it2; if (a[u.id] <= a[v.id]){ if (u.len>= v.len) { s.erase(it); continue; } } } it2 = it; ++it2; for ( ;it2 != s.end(); ){ Node u = *it2; if (a[u.id] >= a[v.id]){ if (u.len <= v.len) it2 = s.erase(it2); else break;; } } } printf("%d\n",ans); } return 0; } /** 2 9 5 3 4 9 2 8 6 7 1 7 1 2 3 10 4 5 6 **/