莫队算法 (咕咕咕)

普通莫队

对于一个离线问题,假如当前已知 `f(x,y)`

并且能 `\mathcal{O}(1)` 的求出 `f(x+1,y),f(x-1,y),f(x,y+1),f(x,y-1)`

就可以考虑使用莫队

分块

分块,一种优美的暴力

分块在时间上跟线段树差不多快,空间上优于线段树

分块还可以解决许多线段树不能解决的问题

而且因为分块是一种线性结构,所以分块算法更易理解

不仅如此,分块甚至可以在许多题目当中骗到可观的分数,是我等蒟蒻最喜爱的暴力算法之一

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×