传送门 这是个远古巨坑阿qwq 没有历史最大值还是能比较好做的.可能会有一个想法,就是直接维护线段树每个结点出现过的历史最大值,每次最大值变化就更新.但是有个问题:可能一个点能影响历史最大值的标记还没被及时下放,就被父亲标记覆盖了,这样就可能得到错误答案 考虑新定义标记\((a,b)\),表示对一个结点先加\(a\)然后和\(b\)求max.这种定义下,区间加就是\((x,-\infty)\),赋值就是\((-\infty,x)\).然后如果两个标记合并,假设是\((a,b)\)并上\((x,y…