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