Звездной россыпью пылают галактик триллиарды,

摘要： 题目链接 这题两种不同做法，普通的$O(n^2)$和奇怪的$O(nlogn)$。如果用$O(nlogn)$的话可以加强到1e6。 做法1 时间复杂度$O(n^2)$ 先把最终的排列随便画一个出来观察一下： 图中越高的数值越大 发现一个"峰顶"的数对最终花费的贡献是$2x_i+a_i+c_i$，一个" 阅读全文