求助提高组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

相关推荐

11-24 11:40
北京城市学院 项目经理
点赞 评论 收藏
分享
11-23 11:33
华南理工大学 Java
点赞 评论 收藏
分享
10-28 14:42
门头沟学院 Java
好执着啊，双非本这么有吸引力吗
JAVA回暖了
watermelon1124：因为嵌入式炸了
点赞 评论 收藏
分享
11-23 10:38
蚌埠坦克学院 服装/纺织设计
华为待录用是啥意思
心急如焚问 hr 情况，hr 淡定回复说我待录用。咱也不知道华为这又臭又长的流程到底是个啥意思。万能的牛友可以出来科普一下流程吗😂。  #华为#   #华子oc时间线#   #华为开奖那些事#
沉淀一会：**圣经 1.同学你面试评价不错，概率很大，请耐心等待；2.你的排名比较靠前，不要担心，耐心等待；3.问题不大，正在审批，不要着急签其他公司，等等我们！4.预计9月中下旬，安心过节；5.下周会有结果，请耐心等待下；6.可能国庆节前后，一有结果我马上通知你；7.预计10月中旬，再坚持一下；8.正在走流程，就这两天了；9.同学，结果我也不知道，你如果查到了也告诉我一声；10.同学你出线不明朗，建议签其他公司保底！11.同学你找了哪些公司，我也在找工作。
华子oc时间线 华为开奖那些事
点赞 评论 收藏
分享
11-18 17:45
科大讯飞_算法工程师
科大讯飞11月紧缺岗位
11月以下岗位缺口还比较大 大家可以再投一下这些，速度快，拿offer几率大，因为这段时间投递人比较少了，之前不符合的都在池子里 研究算法类: AI研究算法工程师-AIGC方向/深度学习框架和平台方向/智能语音方向/自然语言处理方向研发类: Java/ Python/Go开发工程师、前端开发工程师、移动端开发工程师-Android/iOSAI研发类:AI研发工程师测试类:测试开发工程师大数据类:大数据工程师营销类:客户/市场/渠道/零售经理 飞凡计划会把普通计划的流程卡主，建议大家等一下飞凡的先，毕竟是sp ssp笔试结束进入到简历筛选环节会先进行初筛然后会给到部门进行筛选，第一志愿会...
王瑞_：投递，无反馈
投递科大讯飞等公司10个岗位 >
点赞 评论 收藏
分享
点赞 收藏 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
321636次浏览 2983人参与
# 上班苦还是上学苦呢？ #
69421次浏览 607人参与
# 阿里云管培生offer #
36197次浏览 420人参与
# 地方国企笔面经互助 #
4385次浏览 12人参与
# 如果有时光机，你最想去到哪个年纪？ #
20462次浏览 348人参与
# 选完offer后，你后悔学本专业吗 #
21454次浏览 155人参与
# 百度开奖 #
179443次浏览 1123人参与
# 如何一边实习一边秋招 #
995677次浏览 12661人参与
# 我的实习求职记录 #
6066807次浏览 83518人参与
# 招聘要求与实际实习内容不符怎么办 #
10662次浏览 276人参与
# 许愿池 #
214489次浏览 2534人参与
# 学历or实习经历，哪个更重要 #
53423次浏览 417人参与
# 实习工作，你找得还顺利吗？ #
247513次浏览 2902人参与
# 海康威视求职进展汇总 #
400294次浏览 3407人参与
# 正在实习的你，几点下班 #
52962次浏览 395人参与
# 如果再来一次，你还会学硬件吗 #
95063次浏览 1169人参与
# 软件开发薪资爆料 #
2191205次浏览 21868人参与
# 软开人，秋招你打算投哪些公司呢 #
44038次浏览 546人参与
# 科大讯飞求职进展汇总 #
237998次浏览 2505人参与
# 国央企薪资爆料 #
11074次浏览 79人参与
# 租房前辈的忠告 #
109308次浏览 5235人参与
# 机械制造秋招总结 #
30586次浏览 354人参与
牛客网
牛客企业服务