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