博客园:https://www.cnblogs.com/AK-ls/p/15202863.html以下为博客园粘贴: emmmmmm, 这是在那场比赛中唯一没有A掉的题目, 首先应该想到, 两个相同数字之间最后的值一定是相同的, 所以我们把该序列分成若干个区间, 每个区间的值最终相同, 这个还是挺容易实现的, 我们可以记录每个值的右端点, 我们可以把该序列从左向右扫描, 每次都取最大的右端点, 当扫描的数与右端点重合是, 这个区间就完成了, 假如这个区间的种类数是num, 那先把他们变成一样的数的代价就是num-1, 这个就可以先统计到答案中, 这样我们得到n个区间, 每个区间都能取一定的值,...