2021年4月29日
二次离线莫队
摘要： 正常的莫队如果其单次插入或者删除的时间开销是$f(n)$,那么我们的莫队的时间开销就是$O(f(n)*n\sqrt n)$或者$O((f(n)*n)^{1.5})$次方，当$f(n)$过大，比如$log^2(n)$，那么时间开销就无法接受。二次离线莫队可以把时间开销降到$O(nf(n)+n^{1.5 阅读全文
posted @ 2021-04-29 20:18 泪寒之雪 阅读(104) 评论(0) 推荐(0) 编辑