极致申必
知道多半会爆空间，但是想试一下
枚举区间右端点 rrr ，用两棵线段树维护 第一棵维护 l→rl \to rl→r 的 l×min×maxl \times min \times maxl×min×max 第二棵维护 l→rl \to rl→r 的 min×maxmin \times maxmin×max 然后每次求值就询问 [l,r][l,r][l,r] 的和，用 r+1r+1r+1 乘上第二棵的答案减掉第一棵的答案
但是写了巨大丑陋的代码过不了样例（
请问可以这样做吗（
