摘要： 我们考虑一个首尾数字相同的序列，我们容易发现这个序列的每一个值最终一定是一样的，这启发我们把原序列划分成若干个在值域上互不相交的区间，我们容易发现不用修改的点的数量相当于每一个区间的众数的出现次数的和，这里有一个有趣的小trick。 我们考虑一个数第一次出现在\(l_i\)，最后一次出现在\(r_i 阅读全文