莫队小结

感觉自己还是不会莫队啊QwQ

时间复杂度(O(n sqrt n ))
正常莫队:支持左右插入,删除。
莫队1:支持插入,保存状态——历史研究
莫队2:支持删除(插入),撤销,只要支持左端点撤销,就可以了
用途:有些奇怪的题目插入复杂度比删除多一个log——QwQ

原文地址:https://www.cnblogs.com/emoairx/p/10636338.html