Big-Kelly

摘要： 题意： 给出三个长度为$n$的正整数序列，一个区间$[L,R]$的价值定义为：三个序列中，这个区间的极差（最大值与最小值之差）的乘积。 求所有区间的价值之和。答案对$2^{32}$取模。 思路: 枚举右端点，设三个序列分别是$a,b,c$，线段树维护$a,b,c,ab,ac,bc,abc$的$max 阅读全文