Aacaod

摘要： //题意：将一段布丁染色，然后有两种操作，操作1将颜色为x的布丁全部染为y，操作2统计当前一共有多少段颜色 //思路：将x染色为y可以想到启发式合并，但是注意我们交换大小集合后，有可能最后合并本来应该剩下y集合的，但是却剩下了x集合 // 好在答案与你到底是x还是y无关（只统计颜色段数），只需要在叫 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 20; struct edge { int sum, tag; }seg[N << 2]; int T, n, m; void update(int id) { seg[ 阅读全文