查看原题'" class='mdui-btn mdui-btn-raised mdui-ripple'>点击加载点击跳转可以离线处理，按照左右端点排序考虑每个点的贡献？记录左边($L_i$)/右边($R_i$)第一个比它大的地方对于区间$[L_i,R_i]$，它有$p_1$的贡献对于区间$[l,R_i],l\in [L_i+1,i-1]$，它有$p_2$的贡献对于区间$[L_i,r],r\in [i+1,R_i-1]$，它有$p_2$的贡献每个询问$[l,r]$可以转化为$r$的答案减去$l-1$的答案把转化后的询问和每个点的贡献区间按位置排序对于 1,我们在扫到$R_i$时,更新点$L_i$……