hxy

摘要： 又是基于连通性的问题，可以用并查集来解决，每个集合都维护一个优先队列，合并的时候按照优先队列的大小启发式合并即可。 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... 阅读全文