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

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

相关推荐

06-12 21:44
得物app_java开发工程师(准入职员工)
得物内推
实习了3个月啦~分享一下顺便po个内推码📎关于面试💡： 得物的面试还算是轻松的 出结果也很快 以我的经验来看 只要是简历过了初筛 电话约了面试 自己做好面试准备基本上都是可以成功的～📎关于公司环境🖥： 公司有好几个园区，我先去了宝地然后搬去了创谷 宝地的园区给我一种回归了大学生活的感觉 蛮快乐的（去了的话dddd）创谷那边就是一种时尚创意广告公司的感觉 有健身房、睡眠舱、快递收发小邮局、餐厅、自助咖啡茶水间、楼下还有很多餐厅… 创谷的办公桌是可升降的 坐久了可以站着办公 环境和氛围上是很轻松的 快乐办公📎关于待遇福利🌟：✔️实习生的工资是150-200💰 上班时间9:30-18:...
上海得物信息集团有限公司公司福利 918人发布
点赞 评论 收藏
分享
06-17 17:45
吉林大学 嵌入式软件开发
点赞 评论 收藏
分享
06-03 11:31
四川轻化工大学 Java
点赞 评论 收藏
分享
头像
05-16 18:15
华南农业大学 自然语言处理
点赞 评论 收藏
分享
06-12 12:20
安徽工程大学 运营
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 我的职场心眼子段位 #
7530次浏览 263人参与
# 通信硬件人社招/春招/实习投递现状 #
25589次浏览 927人参与
# 实习最想跑路的瞬间 #
7572次浏览 69人参与
# 运营商笔面经互助 #
147728次浏览 1638人参与
# 你找实习最大的坎坷是什么 #
7781次浏览 85人参与
# 毕业租房也有小确幸 #
116529次浏览 4382人参与
# 你的房租占工资的比例是多少？ #
35416次浏览 539人参与
# 多益网络工作体验 #
46840次浏览 263人参与
# 硬件人秋招的第一个offer #
74756次浏览 1133人参与
# 25届网易互娱暑实进度 #
74647次浏览 688人参与
# 我的求职精神状态 #
71915次浏览 884人参与
# 职场吐槽大会 #
208500次浏览 1659人参与
# 工作中的卑微时刻 #
13996次浏览 107人参与
# lastday知无不言 #
54030次浏览 448人参与
# 你的领导最像哪种动物，为什么? #
12617次浏览 101人参与
# 你见过最离谱的招聘要求是什么？ #
192675次浏览 1421人参与
# 牛友故事会 #
732086次浏览 14581人参与
# 神州信息工作体验 #
10922次浏览 52人参与
# 职场破防瞬间 #
237180次浏览 2170人参与
# 打工人的辛酸 #
41152次浏览 425人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务