一道简单题  线段树题解 对于每次查询的T(l,r,x)，暂时不看第三个参数，即 Q(l,r)=∑i=lr\sum_{i=l}^{r}∑i=lr​ max(a[i],a[i+1],…,a[r]). 每个位置对答案有个贡献且这个贡献等于[i,r]这段区间中a的最大值所以  左边的a[j] (j<i)不会影响右边的贡献 右边的a[i]最大值可能会影响左边的贡献   例如区间查询 [1,8]：[2，5，3，2，3，4，2，1] 各个位置贡献分别为:[5，5，4，4，4，4，2，1] 显然，区间内每个位置的贡献是逐渐递减的 而[1,4]和[5,8]贡献：[5，5，3，2] [4，4，2，1] 考...