T2 莫队做法

牛牛的方程式

https://ac.nowcoder.com/acm/contest/7605/A

T2

通过莫队实现。
从末端加入一次操作，等价于交换当前第a个和第b个（位置）的杯子，撤销则等同于交换回来。
从首端加入一次操作，等价于从一开始就将第a个和第b个（编号）的球交换，撤销则等同于交换回来。
所以就在过程中存下每个球的位置和每个位置上的球。
见代码：
https://ac.nowcoder.com/acm/contest/view-submission?submissionId=45244330&scrollToDetail=1

全部评论

相关推荐

12-26 21:23
已编辑
门头沟学院 golang
双非计算机秋招总结，附带一些个人建议
bg：双非计算机本科，acmer，一段大厂后端实习offer情况：以下是个人秋招获得的offer，最后选择了腾讯后端开发。小马智行：16薪 + 股票 + 签字费，base广州京东：20薪 + 签字费，base北京美团：15.5薪，base北京腾讯：17薪 + 股票 + 签字费，base广州面试情况：共计30+技术面，覆盖后端，客户端，数据引擎开发，游戏服务端，智能驾驶，音视频等...网易雷火游戏服务端：一面 + 二面 + 三面 + hr面网易雷火游戏客户端（服务端是绿通，不冲突流程）：笔试 + 交叉A面 + 交叉B面炎魂网络游戏服务器：笔试 + 一面 + 二面百度后端：笔试 + 一面挂米哈游游...
点赞 评论 收藏
分享
12-27 11:37
门头沟学院 测试开发
点赞 评论 收藏
分享
11-05 19:24
北京理想汽车有限公司_理想空间_后端开发(实习员工)
点赞 评论 收藏
分享
12-26 12:34
南昌大学 全栈开发
题解 | 课程表II
题干分析： 题设给予我们课程数量，且给予我们直接有前置关系的所有课程组，要求我们返回能够符合先学完前置课程后再学习后置课程的课程学习顺序，如果不存在（即有部分学科存在循环关联），则返回空数组。 算法思路： 本题个人解法是直接模拟拓扑排序的流程：遍历所有节点，找到入度为0的节点插入结果数组，然后去除从这些节点引出的所有指向其他节点的边。持续进行，直到找不到入度为0的节点。同时如果结果数组大小不等于课程数目，证明这些课程中有循环依赖课程组，需返回空数组。 实现代码： vector<int> findOrder(int numCourses, vector<vector<in...
点赞 评论 收藏
分享
评论
3
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 对2025年忏悔 #
1233次浏览 18人参与
# 联影求职进展汇总 #
165079次浏览 831人参与
# 实习没人带，苟住还是跑路？ #
6731次浏览 150人参与
# 非技术岗简历怎么写 #
274753次浏览 3168人参与
# 元旦假期你打算怎么过 #
4482次浏览 118人参与
# 春招前还要继续实习吗？ #
1512次浏览 26人参与
# 你做过哪些dirty work #
25013次浏览 155人参与
# 妈妈治愈了你哪些脆皮时刻 #
38378次浏览 338人参与
# 面试官问过你最刁钻的问题是什么？ #
3461次浏览 54人参与
# 大家实习都在做什么？ #
5880次浏览 60人参与
# 一人说一家双休的公司 #
3450次浏览 55人参与
# 毕业论文怎么查AI率 #
70091次浏览 1941人参与
# 运营面经 #
148899次浏览 1329人参与
# 我来点评面试官 #
37618次浏览 163人参与
# 我们是不是被“优绩主义”绑架了？ #
6402次浏览 215人参与
# 实习/项目/竞赛奖项，哪个对找工作更重要？ #
102509次浏览 1185人参与
# 牛客2025仙途报告 #
28723次浏览 375人参与
# 职场中对你有帮助的书 #
25685次浏览 216人参与
# 查收我的offer竞争力报告 #
264316次浏览 1649人参与
# 面试等了一周没回复，还有戏吗 #
191974次浏览 1660人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务