https://www.luogu.com.cn/problem/CF1741F
https://codeforces.com/contest/1741/problem/F
参考：https://www.luogu.com.cn/article/bb54tb8m
考虑用线段树维护每个点被几条线段覆盖，然后按照颜色分类，每次做其中一类，把同类颜色从线段树中去掉，然后先区间求和看有没有重叠，再左端点往左，右端点往右进行线段树上二分。
线段树上二分主要考虑 \(x\) 在mid左右时的情况。
标签：Multi,cn,线段,ColoredSegments,www,CF1741F,https,com From： https://www.cnblogs.com/wscqwq/p/18389810