蒟蒻orz

摘要： 写来记录一下这种套路。 区间 max 可以单调栈 +++ 扫描线转化成区间加。 询问区间的子区间权值之和，应用到区间历史和上。 此时区间上 Ai=max⁡j=iraj,Bi=max⁡j=irbjA_i=\max_{j=i}^{r} a_j, B_i=\max_{j=i}^{r} b_jAi​=max 阅读全文