390. 【25NOIP提高组】传统型(query) 中等

给定一个长度为 $n$ 的整数序列 $a_1, a_2, . . . , a_n$。 有 $q$ 次询问，其中第 $j (1 ≤ j ≤ q)$ 次询问将会给出 $L_j, R_j (1 ≤ L_j ≤ R_j ≤ n)$。定义区间 $[l, r] (1 ≤ l ≤ r ≤ n)$ 是极好的，当且仅当区间 $[l, r]$ 的长度在 $[L_j, R_j]$ 内，即 $L_j ≤r−l+1 ≤ R_j$。定义区间 $[l, r] (1 ≤ l ≤ r ≤ n)$ 的权值为$\sum_{i=l}^{r}a_i$。对于所有 $i = 1, 2, . . . , n$，求出所有包含$i$ 的极好区间的最大权值，即 $max_{1≤l≤i≤r≤n}\{\sum_{i=l}^{r}a_i| L_j ≤ r−l+ 1 ≤ R_j\}$。