不会tarjan不会广义串并联图……赛时T1看上去很可做。看到中位数首先想到二分。在二分的背景下，问题转化为求当前最多能使多少个元素大于等于某个定值。我们不妨先让所有的元素都选择\(a\)值，然后相当于要选择一段连续的\(b\)替换一些\(a\)，要求最后总和最大。所以可以新设