感觉自己还是不会莫队啊QwQ
时间复杂度\(O(n \sqrt n )\)
正常莫队：支持左右插入，删除。
莫队1：支持插入，保存状态——历史研究
莫队2：支持删除(插入)，撤销，只要支持左端点撤销，就可以了
用途：有些奇怪的题目插入复杂度比删除多一个log——QwQ
莫队小结
猜你喜欢
转载自www.cnblogs.com/emoairx/p/10636338.html
今日推荐
周排行