考虑维护一个队列。 先插入\(a_1 = 0\) 依次往后考虑,如果和队列里相斥,则我们把队列一个和他捆绑起来。 如果队列空,则加入该颜色。 最后考虑往队列里插入改颜色。
总共为\(2 * (n - 1)\)