B 一道简单题 一个ST表的题解 显然题目询问的那个东西有前缀和的性质 即T(l,r,x)=T(l,x,x)−T(r+1,x,x)T(l,r,x)=T(l,x,x)-T(r+1,x,x)T(l,r,x)=T(l,x,x)−T(r+1,x,x) 令ansi=T(1,i,i),f(l,r)ans_i=T(1,i,i),f(l,r)ansi=T(1,i,i),f(l,r)为区间[l,r][l,r][l,r]的最大值 pospospos满足apos=f(l−1,r)a_{pos}=f(l-1,r)apos=f(l−1,r) 画个图计算一下贡献就知道 T(l,r,r)T(l,r,r)T(l,r,r)...