P12013 [Ynoi April Fool's Round 2025] 牢夸 题解

题意即为让我们求长度 \(\ge 2\) ，区间平均值最大的子段。

注意到一个长度 \(\ge 4\) 的子段一定能被划分成两个长度 \(\ge 2\) 的子段，其中两个子段的平均值不可能都小于这段的平均值，也就是肯定有一个段平均值不小于当前段。一直这样划分下去，我们就得到了一个简单的结论：

只有长度不大于 \(3\) 的子段是有用的。

直接用线段树维护所有长度为 \(2,3\) 的子段即可。