happybob

摘要： 特判如果排列初始时是 1,2,⋯ ,n1,2,\cdots,n1,2,⋯,n，输出 n−2n-2n−2。 如果不是，那么我们交换两个后的结果一定大于等于初始值。 考虑新增的贡献是什么？假设交换 pi,pj(i<j)p_i,p_j(i < j)pi​,pj​(i<j)，那么新增的贡献必然是一个 k∈[ 阅读全文