随笔分类 -  双向链表

2019 SCUT SE 新生训练第四波 L - Boxes in a Line——双向链表
摘要：先上一波题目 https://vjudge.net/contest/338760#problem/L 这道题我们维护一个双向链表 操作1 2 3 都是双向链表的基本操作 4操作考虑到手动将链表反转时间复杂度太高 我们可以不反转序列 而反转“操作” 如反转之后其实就是将操作1和2互换 对操作三没有影响 阅读全文
posted @ 2019-10-31 08:41 友人Aqaq 阅读(314) 评论(0) 推荐(0)