求助提高组NOIP模拟赛第四场B题

有大佬能讲讲双向链表是怎么实现翻转和查询的嘛。。题解看不懂
全部评论
启发式合并
9 回复 分享
发布于 2020-12-12 20:31
或者直接链表合并
9 回复 分享
发布于 2020-12-12 20:31
然后双向维护一下?
9 回复 分享
发布于 2020-12-12 20:31
就是双向链表吧
9 回复 分享
发布于 2020-12-12 20:32
然后这题也可以splay
9 回复 分享
发布于 2020-12-12 20:32
好像比链表还快
9 回复 分享
发布于 2020-12-12 20:32
比赛的时候写了一个set+启发式合并
9 回复 分享
发布于 2020-12-12 20:32
结果没调出来
9 回复 分享
发布于 2020-12-12 20:32
自闭了
9 回复 分享
发布于 2020-12-12 20:33
我到现在都没有发现错在哪里
9 回复 分享
发布于 2020-12-12 20:33
然后后来写了个题解的双向链表
9 回复 分享
发布于 2020-12-12 20:33
orz
9 回复 分享
发布于 2020-12-12 20:33
🤣🤣🤣
9 回复 分享
发布于 2020-12-12 20:33
😂😂😂
9 回复 分享
发布于 2020-12-12 20:33
😁😁😁
9 回复 分享
发布于 2020-12-12 20:33
😀😀😀
9 回复 分享
发布于 2020-12-12 20:34
双向链表不需要翻转,因为每个结点只连着前后两个结点 从链表头出发往下跑,每次判断一下两个相邻的结点哪个和之前那个结点一样,哪个不一样,就知道下一个结点是什么了...
2 回复 分享
发布于 2020-10-27 15:39
可以像我一样写启发式合并,就只用deque就行。
点赞 回复 分享
发布于 2020-10-25 22:19

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务