给一段序列,给你去掉所有数字的顺序,输出每去掉一个数,当前联通的子序列的最大值. 倒着来,每次插入一个数,然后求联通的最大值,线段树每个节点标记一下,区间的左右是否插入了数字,还有如果有数字从左边/右边开始连续子序列的值,还有这个节点的区间是否连续. #include <cstdio> #include <algorithm> using namespace std; typedef long long LL; ; int n; int i; ]; ]; LL res[maxn+]…