关注
我二题用的前缀后缀和,推公式,先记录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
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
126541次浏览 2130人参与
# 实习简历求拷打 #
18826次浏览 219人参与
# 找不到实习会影响秋招吗 #
1398452次浏览 13623人参与
# 哪些公司笔/面试难度大? #
6903次浏览 31人参与
# 秋招遇到的奇葩面试题 #
101098次浏览 416人参与
# 投格力的你,拿到offer了吗? #
153935次浏览 828人参与
# 秋招被挂春招仍然能投的公司 #
8342次浏览 110人参与
# 作业帮求职进展汇总 #
84561次浏览 558人参与
# 简历当中有水分算不算造假? #
154080次浏览 2250人参与
# mt对你说过最有启发的一句话 #
40298次浏览 463人参与
# 国庆前的秋招小结 #
265653次浏览 1718人参与
# 携程工作体验 #
18672次浏览 65人参与
# 什么是优秀的实习经历 #
10374次浏览 232人参与
# 选实习,你更看重哪方面? #
15947次浏览 269人参与
# 你收到了团子的OC了吗 #
1483524次浏览 11811人参与
# 摸鱼被leader发现了怎么办 #
105546次浏览 665人参与
# 找不到好工作选择GAP真的丢人吗 #
93500次浏览 1006人参与
# 担心入职之后被发现很菜怎么办 #
267186次浏览 1137人参与
# 外包能不能当跳板? #
54431次浏览 256人参与
# 秋招特别不鸣谢 #
17246次浏览 187人参与

