宁宁也要爆wa

分类

题解(9)

/ 注册

全部文章（共1篇）

题解 | #小红数组操作#

小红数组操作题解本题的重点是找到一个数据结构能降低时间复杂度，传统的数组增删改都需要o(n)，这里我们可以用数组模拟一遍链表，用pre[x]表示当前结点的前一个结点，rear[x]表示当前结点的后一个节点，每次插入删除更新一遍这两个数组即可： ">#include<map> #incl...

C++ 链表

2024-02-04

10 330