Qiuly

摘要： 最开始的想法是对序列分块，跟手牵手走向明天是差不多的做法。 事实上，在第四分块中，我们完全可以避免这种复杂，卡常，码农的做法。 回忆一下之前的做法，对于每一个块中的每一种颜色维护了一个与同一块中其他颜色的最小距离。如果将这个做法换成全局的话，则需要 \(O(n^2)\) 的空间。 同时可以发现，对于 阅读全文