cooper222
2022-08-06 12:10 复旦大学 算法工程师
关注
我二题用的前缀后缀和，推公式，先记录r的位置，比如[1,3,5]，然后遍历每个位置，让其他r往这个位置靠拢的移动次数，比如5，那就是 左边的（5-3-1）+（5-1-2）也就是5*2(左边r的个数）-（3+1)(5左边位置的累加和）-（1+2）（第一个r移动到5左边第1个位置，第二个r移动到5左边第二个位置，也就是r的个数求和）。右边同理，两部分加起来即可，复杂度是on。
查看原帖
14 5
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
01-30 10:21
中北大学 golang 
27届学院本誓死冲击...：技术栈不用搞这么详细，主要还是看实习和项目，毕竟技术栈就那点，你能写这么多，别人也可以写这么多，模版换一下换成上下的，不知道怎么排版可以去看看别人怎么写 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客AI体验站 #
18112次浏览 310人参与
# 记录实习开销 #
184150次浏览 793人参与
# 牛客新年AI问运 #
15404次浏览 170人参与
# 大家每天通勤多久？ #
83202次浏览 658人参与
# 正在实习的你，几点下班 #
296561次浏览 2033人参与
# 牛客租房专区 #
153607次浏览 1582人参与
# 不给转正的实习，你还去吗 #
2626045次浏览 22875人参与
# 选择和努力，哪个更重要？ #
191355次浏览 1497人参与
# 如何缓解入职前的焦虑 #
259663次浏览 1458人参与
# 我的岗位说明书 #
308033次浏览 2753人参与
# 你小时候最想从事什么职业 #
154159次浏览 2059人参与
# 有转正机会的小厂实习值得去吗？ #
1096次浏览 21人参与
# 校招入职后的感受 #
488284次浏览 3682人参与
# 你最讨厌面试被问什么 #
2009次浏览 29人参与
# 投递无反馈，如何优化求职策略？ #
8667次浏览 43人参与
# 牛友们，签完三方你在忙什么？ #
137552次浏览 997人参与
# 担心入职之后被发现很菜怎么办 #
282725次浏览 1189人参与
# 选了这个offer，你有没有后悔？ #
742077次浏览 4475人参与
# 帆软软件工作体验 #
14695次浏览 86人参与
# 你觉得今年秋招难吗 #
1988652次浏览 18492人参与