2021年7月11日
回滚莫队分块
摘要： 回滚莫队分块 在莫队算法中，需要支持快速修改已知区间中单个元素、更新答案，以实现向答案区间转移。 然而，在某些问题中，修改后的更新会变得比较困难：比如删除之后，你更新答案为次大，过一会又需要删除，你又要把答案更新为次次大... 又或者修改之后要 $O(n)$ 重新统计答案...等等。 假如你很勇的话 阅读全文
posted @ 2021-07-11 02:41 ZTer 阅读(813) 评论(0) 推荐(9)