3.5

3.5 Hehe_0

并查集基本略，并查集优化就是路径压缩和按秩合并，主要就是针对查询和合并两种的优化，只不过我们平时就是直接写的就是路径压缩版。

按秩合并就是把这个集合树按照大小高度比较，让小的合并到大的里面，具体的在合并的时候操作就行了。

  if(X!=Y)
  {
      if(s[X]<s[Y])   
          f[X]=Y;
      else  if(s[YY]<s[X])  
          f[Y]=XX;
      else 
      {
          f[X]=Y;
          s[Y]++;
      }
  }

最小生成树和并查集单独成题都水，但是穿插出去又没啥存在感，等好题

luoguP1840 Color the Axis

我一开始没读懂，想要去离线去做，再读一遍除了线段树和暴力一点的做法没想到这个并查集。

并查集做法就是每一次从端点开始去找已经合并染色区间的端点，然后染色就像相当于染色。