5 2 1
1 2 3 4 5
1 1 1 1 1
2 1 5 1
3 1 5

应输出 1。

https://www.luogu.com.cn/blog/asadashino/solution-p5251 输出 '。

https://www.luogu.com.cn/blog/yzhang/solution-p5251 输出 -9。

https://mfeitveer.blog.luogu.org/solution-p5251 输出 15。

https://www.luogu.com.cn/blog/PYblog/solution-p5251 会 TLE。

https://www.luogu.com.cn/blog/Vocaloid/solution-p5251 输出 -9。

https://www.luogu.com.cn/blog/yestoday/solution-p5251 输出 -9。

请求降低难度，至少不应是黑。

请求添加标签：

线段树； 树状数组； 珂朵莉树，ODT； 双指针，tow-pointers； 枚举，暴力。