摘要:
又是基于连通性的问题,可以用并查集来解决,每个集合都维护一个优先队列,合并的时候按照优先队列的大小启发式合并即可。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int N = 10... 阅读全文
摘要:
用线段树进行区间赋值,最后将每个小segment的颜色求出来,再扫一遍判断连续的段数即可。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int N = 8001; 7 int color[N... 阅读全文