分类： 链表

块状链表小结(NOI2003 Editor)

发表于 by TaK-Vin in 笔记、链表、分块、块状链表、数据结构、模版、介绍、优化算法

学过数组和链表的同学肯定知道： 数组支持O(1)访问，而插入则需要O(N)； 链表支持O(1)插入，二访问却需 … 继续阅读块状链表小结(NOI2003 Editor) →