初中同学问我咋做,所以就写了一份题解. 先摆复杂度:均摊 \(O(n)\). 考虑,如果我们每次操作的复杂度都与输出量同阶,而输出量总量 \(O(n)\),则复杂度得到均摊. 于是我们现在要设计一个算法,满足每步复杂度与输出量同阶. 考虑暴力维护当前的每个颜色段开头元素,以及在当前总序列中每个元素的前驱.后继. 这个通过一个链表即可实现. 容易分析出每步复杂度与输出量同阶. 于是本题解完. 以下是参考代码(常数很大,已经过卡常): import io import os import sys i…