美团内推

笔试时间：2025年8月16日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题你有一个长度为n的序列A: a₁,a₂,…,aₙ，你需要进行如下操作至多一次: 选择一个区间[L,R] (1≤L≤R≤n)，将a_L,a_{L+1},…,a_R全部加1。即a_L,a_{L+1},…,a_R均变为a_L+1,a_{L+1}+1,…,a_R+1 设变化后的序列为B: b₁,b₂,…,bₙ，你需要最大化inv(A)-inv(B)，其中inv()函数表示该序列的逆序对数量，即满足i<j，a_i>a_j的二元组(i,j)个数。换句话说，你需要尽可能地减小序列A的逆序对数量。输入...