口胡的一个题，求做法，谢谢。

给定一个序列，$m$ 次询问，每次求出序列中区间 $[l,r]$ 的所有子区间的元素最大值之和。