Daniel__d的博客

LOJ6100题目描述题解该题大致思路便是：第一步 求出每一个点最远能保持单调不下降到哪个点（记为nxt[i]nxt[i]nxt[i]）第二步 主席树区间修改build(rt[i−1],rt[i],1,n,i,nxt[i])build(rt[i-1],rt[i],1,n,i,nxt[i])build(rt[i−1],rt[i],1,n,i,nxt[i]),区间查询build(rt[l−...