分块算法设计思路

著名算法学家LGH：”多练根号算法“。

关于分块概念，有不懂的小伙伴移步：数据结构—分块

分块作为一种实用性比较强的根号算法，其本质其实就是优化暴力。但是这种暴力的优化其实能解决很多区间统计的问题。

对于设计一个分块算法，我们有了前面的认识，其实只需要解决这么几个问题：

首先，不完整的块怎么处理？

然后，整块怎么处理？

最后，有什么信息需要特殊维护。换言之，需要预处理？

解决了这三个问题，你就能设计好每个分块算法。