区间覆盖总长 |
||
[ Submit Code ] [ Top 20 Runs ] | ||
Acceteped : 43 | Submit : 235 | |
Time Limit : 3500 MS | Memory Limit : 65536 KB | |
Description |
||
题目描述在X轴上给你一些线段,问被这些线段覆盖的区间长。 输入每个样例的第一行是一个整数K(K≤10000),表示线段的个数,如果K=0表示输入结束。以后的K行,每行为一个线段的左右端点x1,x2,(0 ≤ x1 < x2 ≤ 1,000,000,000)。 输出每行输出一个样例的结果。 样例输入2 1 2 2 3 3 1 3 0 2 5 6 0 样例输出2 4 |
||
区间覆盖总长 |
||
[ Submit Code ] [ Top 20 Runs ] | ||
Acceteped : 43 | Submit : 235 | |
Time Limit : 3500 MS | Memory Limit : 65536 KB | |
Description |
||
题目描述在X轴上给你一些线段,问被这些线段覆盖的区间长。 输入每个样例的第一行是一个整数K(K≤10000),表示线段的个数,如果K=0表示输入结束。以后的K行,每行为一个线段的左右端点x1,x2,(0 ≤ x1 < x2 ≤ 1,000,000,000)。 输出每行输出一个样例的结果。 样例输入2 1 2 2 3 3 1 3 0 2 5 6 0 样例输出2 4 |
||
这是在XTUOJ上的一道题 http://202.197.224.59/exam/index.php/problem/read/id/1126 因为开不了10^9这么的的数组,先离散化处理下(这是很常见的操作,一定要掌握) 连pushup和pushdown都不需要,所以非常适合线段树入门
|