题目大意 有一个长度为 n n n的序列 a a a。 定义一个合法的二元组 ( i , j ) (i,j) (i,j)满足 i , j i,j i,j为整数且 i ≤ j i\leq j i≤j，合法二元组的分数为 a i − a j a_i-a_j ai​−aj​。定义一个合法二元组 ( i , j ) (i,j) (i,j)在区间 [ l , r ] [l,r] [l,r]内，当且仅当