2021年11月10日
回滚莫队初步--JOISC 2014 Day1 历史研究
摘要： 回滚莫队 ​ 莫队算法的核心在于在区间变化时快速的计算新的结果。但是，当我们的序列（或别的什么集合）只能方便地实现增加或删除中的一种操作，另一种操作难以实现时，这时候就需要使用莫队算法的一个变型，回滚莫队，来实现需求。 前置知识：普通莫队，分块 思路 以只能加不能减的回滚莫队举例 回滚莫队的关键之处 阅读全文
posted @ 2021-11-10 15:39 icey_z 阅读(106) 评论(0) 推荐(1)