T1
贪心，按 \(a\) 递增排序后选择连续一段
对 \(b\) 做前缀和 \(preb\)
区间 \([l,r]\) 价值为 \(preb_r-preb_{l-1}-(a_r-a_l)\)
其中 \(preb_{l-1}+a_l\) 可以 \(O(n)\) 预处理最小值
枚举 \(r\) 即可，复杂度 \(O(n)\)
T2
\(dp_{i,j}\) 表示长度为 \(i\)，有 \(j\) 个顶
对每次插入，有
\(dp_{i,j} = dp_{i-1,j} \times (2 \times j + 2) + dp_{i-1,j-1} \times (i - (2 \times j))\)
T3
T4
P8819 星战
P8866 喵了个喵
P8868 比赛
P7962 方差
