2022年2月21日
莫队学习笔记（2）回滚莫队
摘要： 普通莫队在左右端点移动的过程中，当加点和删点操作其中一个很容易实现，但是另一个操作不易实现时，我们可以通过特殊方法实现只增加不删除或只删除不增加，这种莫队被称为回滚莫队，以只增加不删除的回滚莫队为例： 将左端点按照所在块的编号为第一关键字升序排序，右端点按照所在的位置为第二关键字升序排序，处理每次询 阅读全文
posted @ 2022-02-21 23:20 jhqqwq 阅读(203) 评论(0) 推荐(0) 编辑