P7045 「MCOI-03」金牌

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

总共为\(2 * (n - 1)\)

posted @ 2021-08-24 09:58  fhq_treap  阅读(28)  评论(0编辑  收藏  举报