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

相关推荐

05-15 12:08
门头沟学院 运营
学生到打工人的转换最重要的就是主动
可姐当牛马这么多年，发现了一个初入职场急需摆脱的学生思维：不要等着被安排，学会主动出击👊因为应试教育下的我们，总被老师、家长、环境安排去做什么，习惯了「被动」做事但是成为打工人后，由于身份的转变，如果你总是闷头做事，遇到不会的不敢说话，没法快速提高自己的业务水平，你不主动找+1帮助，就会成为小透明，你的+1也不会关心，因此恶性循环♻️所以，学会主动是首要任务，主动的最重要表现是：学会one on one meeting（就是大家经常说的11） 一、理解11的重要性促进有效沟通，建立信任关系11可以直接地反馈工作进展、困惑或需求。通过这种双向交流，可以快速消除信息差，避免因误解导致的执行偏差，...
夜巡者：但是很多人实习期主要问题是不敢说话，就是很难开口，希望可以分享一下怎么开口
一人一个landing小技巧
点赞 评论 收藏
分享
今天 10:11
已编辑
广州城市理工学院 系统工程师
点赞 评论 收藏
分享
05-12 17:28
已编辑
门头沟学院 硬件开发
神人hr
坐两小时地铁结果面试十分钟结束，你没事吧😅😅😅
ldf李鑫：不说公司名祝你以后天天遇到这样的公司
面试吐槽bot
点赞 评论 收藏
分享
05-03 16:29
西京学院 Java
点赞 评论 收藏
分享
今天 00:46
已编辑
北京中南海业余大学 测试开发
怎么你还不知道测试要投啥？双非硕测试的终章。。。
本硕双非，三段实习（一段央企算法，两端中小厂测试：中望软件和绿盟科技），五六个竞赛国奖省奖，若干荣誉称号时值金三银四铁五，即将到铜六，大概率后续不再投递且不再进行面试，希望将自己整个一年的求职经历分享给大家实习大概是从24年3月份找的，基本每两个半月完成一段实习，最终在秋招前完成两段测试相关实习秋招大概投递800家左右（24.8.7-25.1.15）春招粗略计算投递300家左右（25.2.20-25.5.20） 从面试比例来看，秋招确实有更多的面试机会且岗位HC也较多，但是竞争激烈程度要比春招大很多；而春招则几乎只剩下一些中小厂，且岗位明显较少（很多公司基本只剩下营销岗算法岗及少量的前后端开发...
真烦好烦真烦：你是真耐面王
牛友投递互助，不漏校招机会 为了秋招你都做了哪些准备？
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 我的求职总结 #
5903次浏览 122人参与
# 辞职之后最想做的一件事 #
7526次浏览 81人参与
# 我的实习日记 #
2408381次浏览 25228人参与
# 选offer应该考虑哪些因素 #
6539次浏览 99人参与
# 一人一个landing小技巧 #
33172次浏览 616人参与
# 你想留在一线还是回老家？ #
34920次浏览 426人参与
# 设计人如何选offer #
107892次浏览 706人参与
# 你小时候最想从事什么职业 #
89307次浏览 1671人参与
# 生物制药/化工校招攻略 #
42522次浏览 282人参与
# 工作后会跟朋友渐行渐远吗 #
19851次浏览 152人参与
# 比亚迪求职进展汇总 #
702744次浏览 3058人参与
# 你们公司哪个部门最累？ #
13615次浏览 111人参与
# 大学最后一个寒假，我想…… #
35206次浏览 451人参与
# 秋招想进国企该如何准备 #
56455次浏览 363人参与
# 市场营销面经 #
40811次浏览 298人参与
# 工作中的卑微时刻 #
8703次浏览 54人参与
# 毕业季，给职场新人一些建议 #
4885次浏览 66人参与
# 牛友们的论文几号送审 #
33623次浏览 701人参与
# 薪资爆料 #
101456次浏览 1035人参与
# 查收我的offer竞争力报告 #
180408次浏览 1197人参与
牛客网
牛客企业服务