分块

分块,一种优美的暴力

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

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

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

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

Your browser is out-of-date!

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

×