2021年11月12日
莫队进阶技巧——回滚与二次离线
摘要： 1.回滚莫队 引入 回滚莫队，可以用来处理一些单向操作简单而反向操作较难的问题，如插入简单，而删除困难的问题。（如要求max，插入可以直接比较最大值，而删除需要找次大值） 即在莫队的四种移动边界的操作中，[l,r]可以快速转移到[l-1,r]或[l,r+1]，而不能方便地转移到[l+1,r]和[l, 阅读全文
posted @ 2021-11-12 21:56 天穹の流星 阅读(454) 评论(0) 推荐(2)