j01994. 最大子段定位 未做

给定长度 $n$ 的整数序列（可为负），求非空连续子段的最大和，并输出该子段的起止编号：若多个子段同为最大和，取起点最靠左的；起点相同取终点最靠左的。

第一行一个整数 $n$；第二行 $n$ 个整数 $a_i$。

一行三个整数：最大和 $s$、起点 $l$、终点 $r$（$1$ 起编号，空格分隔）。

• 对于 30% 的数据，$n$ $\le$ $10^3$（$O(n^2)$ 前缀和）。
• 对于 60% 的数据，$n$ $\le$ $2\times 10^4$。
• 对于 100% 的数据，$1\le n\le 2\times 10^5$，$|a_i|\le 10^9$（和 $\le$ $2\times 10^{14}$，用 long long）。