LOJ6100-主席树区间修改和查询,二进制,二分
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−...
原创
2020-07-27 21:05:06 ·
253 阅读 ·
0 评论