模拟退火

摘要： "洛谷题目链接" 我们对每一个颜色开一个队列，一开始的答案很显然可以$O(n)$得到，那么我们每改一个地方从$x$变为$y$的话，看一看这个位置前后是不是为$y$，如果是的话，初始答案$ 1$ 并且，每一次修改相当于合并两个队列，那就想到启发式合并了，那么其实把$x$变成$y$，把$y$变成$x$其 阅读全文