invoid

摘要： 启发式合并。 启发式合并就是每次将小的合并进大的里面。每次合并复杂度为O(n)，因为每回大小都会翻倍，所以总复杂度就是O(nlogn)。 首先用链表维护每一种颜色。 询问直接输出答案。 否则合并（要记住，如果俩个其中一个是空的，直接特判，否则会浪费时间导致tle）。 #include #include #include using namespace std; const int ... 阅读全文