本题对于每个 $i$ 都有一个对应的矩阵：
$\begin{bmatrix} a_i & a_i & -INF \\ -INF & 0 & -INF \\ a_i & a_i & 0 \end{bmatrix}$

其含义为：
$\begin{bmatrix} f_{i-1} & g_{i-1} & 0 \end{bmatrix} \times \begin{bmatrix} a_i & a_i & -INF \\ -INF & 0 & -INF \\ a_i & a_i & 0 \end{bmatrix} =\begin{bmatrix} f_i & g_i & 0 \end{bmatrix}$

对于每次询问 $[l,r]$ 的最大子段和，我们把 $l$ 对应的矩阵连乘到 $r$ 对应的矩阵得到答案矩阵 $ANS$ 。

所以最终的答案为什么是 $ANS[2][1]$ 或者 $\max(ANS[0][1],ANS[2][1])$ 呢？

谢谢各位大佬！