算法显然可知,最大的权值显然是\(2\timesn+1\)我们也可以发现取最大值时序列的特征：中位数大于$\frac{n}{2}$,且包括整个大序列所有大于中位数的整数以及相等个数的小于中位数的数所以枚举中位数,找区间\([L,R]\)使得\(i\)到\(n\)的整数都在区间内,并且要求