大概率是您 真的MLE了 空间开太大了。

此题两种做法（倍增/线段树）都需要大量空间，但只放了 128MB。对于空间常数比较大的代码就很致命。

举个例子，本人写的是倍增，矩阵数组从 $7 \times 7$ 调到 $6 \times 6$ 就过了 /oh

建议您适当收紧数组大小。