依旧是BZOJ的题集…
做完后翻了翻TB以前的那个专题Word,发现所有题目都有…原来当时就还没有搞完…
然后现在还有一个坑就是可持久化并查集,联赛之后如果没有AFO就补吧er…

Read more »

概述

说起来,链表是少数几个在正式学习之前就有点概念的数据结构。
记得很久很久之前有一题,貌似是要插入什么,当时是用线段树(?)解决了问题,但是想,为什么数组之间插入元素这么不方便呢?
然后就想到可以自己做个结构体用指针接起来,这样插入就可以$O(1)$实现了!
后来知道这就是链表。
再后来

Read more »