2020年8月14日
「题解」P5906 【模板】回滚莫队&不删除莫队
摘要： 题目 P5906 【模板】回滚莫队&不删除莫队 思路 回滚莫队。 考虑普通的莫队，添加一个数可以 \(O(1)\) 更新答案，只需要记录第一次出现的位置就可以。删除一个数想不到什么好的维护方式。就考虑回滚莫队。 记录第一次出现的位置，正常拓展右区间，拓展左区间的时候注意对于左区间来说第一次出现的位置 阅读全文
posted @ 2020-08-14 09:11 yu__xuan 阅读(117) 评论(2) 推荐(0) 编辑