摘要：
Solution 要求最小代价的方案数，所以我们显然可以直接把这些元素从小到大排序 我们令$f_i$表示消去$i$个一样的数字的方案数，不难得出$f_i = \frac {i \cdot (i 1)} {2} f_{i 1}$ 假设当前有$i$个数字，我们可以任选两个数字把编号小的消去，所以方案数为 阅读全文
摘要：
"题目蓝链" Solution 直接分块就可以了，对于每一块维护一个大根堆 每次操作对于整块的部分就直接先把待替换元素压进去，然后取出堆顶的元素 对于边界块就直接利用一个小根堆去暴力重构，然后直接依次从堆中取出最小的元素去替换就可以了，然后直接重建这个块的大根堆 时间复杂度$\mathcal{O}( 阅读全文