2021年4月1日
回滚莫队学习笔记
摘要： 回滚莫队,用来处理增加好维护,删除不好维护的情况 参考自:oiwiki回滚莫队 算法流程:考虑按值域分块,对每个询问$[l,r]$,以$l$所在的块为第一关键字,$r$为第二关键字排序 若$[l,r]$在同一块内,暴力即可 否则$:$ 若上一个询问$l$,所在的块和这个不同,暴力的重构即可,这个过程 阅读全文
posted @ 2021-04-01 10:59 y_dove 阅读(121) 评论(0) 推荐(0) 编辑