块状数组，块状链表，分块的简单题及难题
题单介绍
**块状数组，块状链表，分块**是编程学术界的一种比较重要的算法。
现在稍作解释这三大算法：
### 块状数组：
块状数组是**基于分块思想**的数据结构，较基于分治思想的数据结构如线段树、平衡树等效率较低，但通用性更强。在块状数组的基础上加以扩展，就可以得到块状链表。
### 块状链表:
块状链表是**基于分块思想**的一种数据结构，在信息学中较为常用。
其优点是做到了**时间的平衡掌控**。
由于其可实现可持续化，并且易于理解，因此深受广大OIer们喜爱。
### 分块：
分块算法是一种很常见的根号算法，一般它的时间复杂度会带根号。
简单来说，分块算法就是**优化过后的暴力**。
在这里我稍作整理了一些关于这三大**分块思想**的算法题目，大家可以进行练习~