摘要：原文发表于2018-04-15 08:15:09，我的luogu博客qwq。 看到题以后，要求维护一个可在任意位置修改添加删除元素的序列，那么显然我们可以用到链表。 然而本蒟蒻不久前刚刚学会链表。链表也是线性结构，和数组比较，它的物理内存不连续，逻辑内存连续。数组在任意位置插入删除元素效率极差，链表 阅读全文