思路
这道题实际上需要维护一个动态链表，但由于数据范围较大，使用暴力解法（即使用 list 逐个查找每个数的位置进行插入和删除）无法通过测试。
为了解决这个问题，我们可以使用双向链表进行优化。需要记录每个节点，以便快速定位特定元素。由于双向链表的特性，在链表的前后插入节点都非常方便，关键在于正确实现双向链表的插入和删除操作。
代码
P2170.2024.10.12-第2题-宝石项链
题目内容
小红正在欣赏他的一串宝石项链。这个项链还没有封口，是一条链，初始时从左到右宝石分别编1 2 3...n。然而经过一段时间端详，小红觉得他应该把某颗宝石取下，然后放到某颗宝石的前面或者后面去，小红在正式进行调整前，想请你帮他模拟一下他的若干次调整，希望你能告诉他经过他若干次调整后宝石项链的样子。
输入描述
第一行2个空格隔开的整数n和q,表示宝石数量和操作次数。
第二行3q个空格隔开的整数a1b1op1a2b2op2...aqbqopq,对第i次操作,表示将编号为ai的宝石取下，放到编号为b的宝石旁边，当opi,=0时放到其前，否则放到其后。
1≤n,q≤50000,1≤a,b≤n,opi∈0,1。保证ai=bi。
输出描述
输出一行n个整数，表示调整后,从左到右宝石的编号。
样例1
输入
5 3
1 2 1 3 2 0 5 4 0
输出
3 2 1 5 4
说明
初始1 2 3 4 5
第一次把1取下，放到2后，变成2 1 3 4 5
第二次把3取下，放到2前，变成3 2 1 4 5
第三次把5取下，放到4前，变成3 2 1 5 4。
