确实就用链表
by rhn7 @ 2024-03-09 22:00:11
zqd，用链表
by xiaoshumiao @ 2024-03-09 22:00:48
但时间复杂度不是O(n^2)的吗
by Enoch006 @ 2024-03-09 22:01:15
@[rhn7](/user/760998)
啊？
怎么做？
by tallnut @ 2024-03-09 22:01:28
```list <int> l```
```list <int> :: iterator```
```map <int, list <int> :: iterator >```
关键就这几个东西。
by xz001 @ 2024-03-09 22:02:20
@[Enoch006](/user/538683) [离散化之后开一个 idx 维护每个数的位置就可以 O(1)。](https://atcoder.jp/contests/abc344/submissions/51071510)
by xiaoshumiao @ 2024-03-09 22:02:46
是单次 O(1) @[xiaoshumiao](/user/1008513)
by xiaoshumiao @ 2024-03-09 22:03:09
链表，由元素两两不同直接开个map记一下元素在哪个位置即可
by TankYu @ 2024-03-09 22:03:23
好像是这样的，感谢各位，我似乎没看见元素两两不同这个条件
by Enoch006 @ 2024-03-09 22:06:16
@[Enoch006](/user/538683) E就是这么无聊
by tcy01_QAQ_ @ 2024-03-09 22:11:07