我二题用的前缀后缀和,推公式,先记录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

相关推荐

10-31 13:04
南华大学 Java
嵌入式的小白:很多面试,面试前不会去打扰cto的,但一般cto不会在这些小事上刷人,只能说这个cto比较操心,啥重要不重要,紧急不紧急的,估计都会过问,平淡看待吧
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务