著名算法学家LGH：”多练根号算法“。
关于分块概念，有不懂的小伙伴移步：数据结构—分块
分块作为一种实用性比较强的根号算法，其本质其实就是优化暴力。但是这种暴力的优化其实能解决很多区间统计的问题。
对于设计一个分块算法，我们有了前面的认识，其实只需要解决这么几个问题：
首先，不完整的块怎么处理？
然后，整块怎么处理？
最后，有什么信息需要特殊维护。换言之，需要预处理？
解决了这三个问题，你就能设计好每个分块算法。
