笔试时间: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的逆序对数量。输入...