CF1741F-Multi-ColoredSegments

https://www.luogu.com.cn/problem/CF1741F

https://codeforces.com/contest/1741/problem/F

参考：https://www.luogu.com.cn/article/bb54tb8m

考虑用线段树维护每个点被几条线段覆盖，然后按照颜色分类，每次做其中一类，把同类颜色从线段树中去掉，然后先区间求和看有没有重叠，再左端点往左，右端点往右进行线段树上二分。

线段树上二分主要考虑 \(x\) 在mid左右时的情况。

code