2017年9月2日
块状数组
摘要： 定义： 块状数组是基于分块思想的数据结构，较基于分治思想的数据结构如线段树、平衡树等效率较低，但通用性更强。在块状数组的基础上加以扩展，就可以得到块状链表。 原理： 普通数组在处理一些区间问题时，复杂度通常会退化至O(n)。一个朴素的想法就是将这个数组分为若干个子区间，同时维护这些子区间的统计值，如 阅读全文
posted @ 2017-09-02 19:21 青石巷 阅读(1232) 评论(0) 推荐(0) 编辑