摘要：
一道挺有意思的题目我们先预处理出答案，对每种颜色都用一个链表进行维护，操作1就是将两个链表进行合并，并维护答案，合并时应将size较小的合并至较大的（这样可以保证log n的复杂度，因为每次合并至少会使size较小的变为原来的两倍，但是有个问题，我们必须搞一个数组p[i]来表示我们查询颜色i时应该查... 阅读全文
摘要：
因为允许5%的误差。。所以把＞一定长度的一段看成一段近似计算就行了。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #d... 阅读全文