本题的思维难度和代码难度完全不是一个蓝
想要做出这题,必须想到二分和“检查交集,更新并集”。
想要维护上面的东西,必须要用到数据结构。
使用的数据结构如果是线段树,那么显然难度是紫,否则,使用并查集,思维难度很高,仍然是紫。