交换次数，避免重复计算
俩个数字交换，俩个数字答案权值都有增益，权值分开计算
1215. 小朋友排队
开ll： 答案和计算答案时都需要开ll
唯一标识： 交换数字会发生混乱，多开一维记录唯一标识
等差数列求和，知公差可先记录次数，最后统一计算答案：res+=(ans[i])+((ll)ans[i]*(ans[i]-1))/2;ans记录n
老了但想拿个lqb国一
,
2024-03-06 10:22:08
,
所有人可见
,
阅读 29
1215. 小朋友排队
开ll： 答案和计算答案时都需要开ll
唯一标识： 交换数字会发生混乱，多开一维记录唯一标识
等差数列求和，知公差可先记录次数，最后统一计算答案：res+=(ans[i])+((ll)ans[i]*(ans[i]-1))/2;ans记录n
