CF1691E.Number of Groups

You are given $n$ colored segments on the number line. Each segment is either colored red or blue. The $i$-th segment can be represented by a tuple $(c_i, l_i, r_i)$. The segment contains all the points in the range $[l_i, r_i]$, inclusive, and its color denoted by $c_i$:

• if $c_i = 0$, it is a red segment;
• if $c_i = 1$, it is a blue segment.

We say that two segments of different colors are connected, if they share at least one common point. Two segments belong to the same group, if they are either connected directly, or through a sequence of directly connected segments. Find the number of groups of segments.

给定数轴上的 $n$ 条有颜色的线段。每条线段为红色或蓝色。第 $i$ 条线段可用三元组 $(c_i, l_i, r_i)$ 表示。该线段覆盖闭区间 $[l_i, r_i]$ 内的所有点，其颜色由 $c_i$ 表示：

• 若 $c_i = 0$，则该线段为红色；
• 若 $c_i = 1$，则该线段为蓝色。

若两条不同颜色的线段至少有一个公共点，则称它们相连。若两条线段直接相连，或通过一系列直接相连的线段间接相连，则称它们属于同一组。请计算线段的组数。

Each test contains multiple test cases. The first line contains the number of test cases $t$ ($1 \le t \le 10^5$). Description of the test cases follows.

The first line of each test case contains a single integer $n$ ($1 \leq n \leq 10^5$) — the number of segments.

Each of the next $n$ lines contains three integers $c_i, l_i, r_i$ ($0 \leq c_i \leq 1, 0 \leq l_i \leq r_i \leq 10^9$), describing the $i$-th segment.

It is guaranteed that the sum of $n$ over all test cases does not exceed $10^5$.

每个测试包含多个测试用例。第一行包含测试用例的数量 $t$（$1 \le t \le 10^5$）。随后是各测试用例的描述。

每个测试用例的第一行包含一个整数 $n$（$1 \leq n \leq 10^5$）—— 表示线段的数量。

接下来的 $n$ 行中，每行包含三个整数 $c_i, l_i, r_i$（$0 \leq c_i \leq 1$, $0 \leq l_i \leq r_i \leq 10^9$），用于描述第 $i$ 条线段。

保证所有测试用例的 $n$ 之和不超过 $10^5$。

For each test case, print a single integer $k$, the number of groups of segments.

对于每个测试用例，输出一个整数 $k$，表示线段组的数量。

In the first example there are $5$ segments. The segments $1$ and $2$ are connected, because they are of different colors and share a point. Also, the segments $2$ and $3$ are connected, and so are segments $4$ and $5$. Thus, there are two groups: one containing segments ${1, 2, 3}$, and the other one containing segments ${4, 5}$.

在第一个例子中有 $5$ 条线段。线段 $1$ 和 $2$ 是连通的，因为它们颜色不同且共享一个端点。同样，线段 $2$ 和 $3$ 也是连通的，线段 $4$ 和 $5$ 也是如此。因此，共有两个连通组：一个包含线段 ${1, 2, 3}$，另一个包含线段 ${4, 5}$。