前缀和+dp

预处理前缀和，n2求出每个长度的连续片段的最大值，在一次n2预处理一次长度l到r的连续片段最大值即可

#include <bits/stdc++.h>
using namespace std;

题目内容

在一个信号处理任务中，你获得了一串长度为 $n$ 的信号值 $x_1, x_2, \dots, x_n$ 。一个连续片段定义为从信号序列中截取的一段连续子序列。该片段的能量被定义为片段内所有信号值之和。

现在将进行 $q$ 次查询。每次查询会给出长度下限 $L$ 和长度上限 $R$ （满足 $1 \le L \le R \le n$ ），请你找出所有长度在 $[L, R]$ 范围内的连续片段中，能量的最大值。

请注意，能量可能为负数。

信号个数 $n$ 不超过 $3000$ ，查询次数 $q$ 不超过 $10^6$ ，每个信号值的绝对值不超过 $10^9$ 。