编程题:线段树
一个关卡正在为一款新的平台游戏设计。平台的位置已经选定。
与流行观点相反,平台不能漂浮在空中,但需要支柱支撑。更准确地说,平台的两端都需要由一根立在地板上或另一个平台上的柱子支撑。
您将看到平台在坐标系中的位置,如下图所示。每个平台的位置由其高度(与地面的垂直距离)以及水平方向上的起点和终点坐标确定。如右图所示,每个支撑柱距离平台末端有半个单元。
确定支撑所有平台所需支柱的总长度。


### 输入格式:
第一行包含整数$$N,1≤N≤100$$,表示平台的数量。
以下$$N$$条线中的每一条都包含一个平台的位置、三个坐标$$Y、X1$$和$$X2$$。
第一个数字是高度,另外两个是水平坐标。所有坐标都是小于10000的正整数,满足$$X2>X1+1$$(即每个平台的长度至少为2)。
输入将确保没有两个平台重叠。
### 输出格式:
输出支撑所有平台所需的支柱总长度。
### 输入样例1:
in
3
1 5 10
3 1 5
5 3 7
### 输出样例1:
out
14
### 输入样例2:
in
5
50 50 90
40 40 80
30 30 70
20 20 60
10 10 50
### 输出样例2:
out
200
答案:若无答案欢迎评论
与流行观点相反,平台不能漂浮在空中,但需要支柱支撑。更准确地说,平台的两端都需要由一根立在地板上或另一个平台上的柱子支撑。
您将看到平台在坐标系中的位置,如下图所示。每个平台的位置由其高度(与地面的垂直距离)以及水平方向上的起点和终点坐标确定。如右图所示,每个支撑柱距离平台末端有半个单元。
确定支撑所有平台所需支柱的总长度。


### 输入格式:
第一行包含整数$$N,1≤N≤100$$,表示平台的数量。
以下$$N$$条线中的每一条都包含一个平台的位置、三个坐标$$Y、X1$$和$$X2$$。
第一个数字是高度,另外两个是水平坐标。所有坐标都是小于10000的正整数,满足$$X2>X1+1$$(即每个平台的长度至少为2)。
输入将确保没有两个平台重叠。
### 输出格式:
输出支撑所有平台所需的支柱总长度。
### 输入样例1:
in
3
1 5 10
3 1 5
5 3 7
### 输出样例1:
out
14
### 输入样例2:
in
5
50 50 90
40 40 80
30 30 70
20 20 60
10 10 50
### 输出样例2:
out
200
答案:若无答案欢迎评论