Open Forza-Ferrari opened 2 years ago
https://forza-ferrari.github.io/post/hui-gun-mo-dui-xue-xi-bi-ji/
被这个东西把 WC 金牌搞没了……来学一下。 回滚莫队有两种,不删除莫队和不插入莫队,可以用来解决加点和删点只有一种可以在复杂度正确的时间内维护的情形。
1.不删除莫队 不删除莫队具体操作如下:
将所有询问按照左端点所在块升序,同一个块...
https://forza-ferrari.github.io/post/hui-gun-mo-dui-xue-xi-bi-ji/
被这个东西把 WC 金牌搞没了……来学一下。 回滚莫队有两种,不删除莫队和不插入莫队,可以用来解决加点和删点只有一种可以在复杂度正确的时间内维护的情形。
1.不删除莫队 不删除莫队具体操作如下:
将所有询问按照左端点所在块升序,同一个块...