\(\texttt{link}\)题意平面直角坐标系上给定\(n\)个矩形，第\(i\)个矩形颜色为\(i\)，颜色大的矩形将覆盖颜色小的矩形，问最后能看到几种颜色。\(1\len\le10^5,|x_i|,|y_i|\le10^9\)题解首先离散化，考虑扫描线如何维护序列上的颜色。一个区间\([l,r]\)投射到线段树上\(

\(\text{Solution}\)二维平面很容易想到扫描线，然后不知道维护什么信息颜色的变化自然要能记录下来，所以线段树每个结点维护一个set表示覆盖这个点代表区间的所有颜色这

题目链接挺有意思的数据结构题，题面看着像个板子，其实还是有不少学问的。平面上一堆矩形的题目常见套路就是对\(x\)轴扫描线，\(y\)轴线段树维护，这题也不例外。我们先对坐标

linkSolution我们可以看出的是我们可以在一条边上反复来回来拖延时间。于是我们就可以发现我们可以把边拆成奇偶分开来考虑。我们可以设\(f_{u,0/1}\)表示到点\(u\)