Rt，给定一个长度为 $n$ 的序列 $a$，对每个 $1\le i\le n$ 求出 和最大 的长度为 $i$ 的区间。

有优于 $n^2$ 的做法嘛。第一眼感觉很可做，但想了半天还是不会。