loj516 DP一般看规律（set启发式合并）
Posted 人活着就是为了Chelly
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了loj516 DP一般看规律（set启发式合并）相关的知识，希望对你有一定的参考价值。
题目：
分析：
每次将一个颜色更改为另一个颜色相当于将两个集合合并
然后对于答案的更新，一个点插入到一个集合中，那么可能更新答案的就是其前驱节点或者后继节点
所以直接用set启发式合并就ok了
时间复杂度O(nlog^2n+m)
以上是关于loj516 DP一般看规律（set启发式合并）的主要内容，如果未能解决你的问题，请参考以下文章