hiho 1305 區間求差

時間限制:10000ms

單點時限:1000ms

記憶體限制:256mb

給定兩個區間集合 a 和 b，其中集合 a 包含 n 個區間[ a1, a2 ], [ a3, a4 ], ..., [ a2n-1, a2n ]，集合 b 包含 m 個區間[ b1, b2 ], [ b3, b4 ], ..., [ b2m-1, b2m ]。求 a - b 的長度。

例如對於 a = , b = , a - b = ，長度為8。

第一行：包含兩個整數 n 和 m (1 ≤ n, m ≤ 100000)。

第二行：包含 2n 個整數 a1, a2, ..., a2n (1 ≤ ai ≤ 100000000)。

第三行：包含 2m 個整數 b1, b2, ..., b2m (1 ≤= bi ≤ 100000000)。

乙個整數，代表 a - b 的長度。

樣例輸入

3 2

2 5 4 10 14 18
1 3 8 15

8

1 #include"

iostream
"2 #include"
algorithm
"3 #include"
cstring"4
#define max 400001
5using
namespace
std;67
8struct
point9;
1314
point nn[max];
1516
bool
cmp(point p1, point p2)
1720
21int
main()
2235
36for (int i = 2*n; i < 2 * (n+m); i += 2)37
4344     n = 2 * (n +m);
45     sort(nn, nn +n, cmp);
4647
for (int i = 0; i)
4872}73
74     cout <7576
return0;
77 }

hihocoder 1305 區間求差

you are given two interval collections a and b.collection a has n intervals a1 a2 a3 a4 a2n 1 a2n and collection b has m intervals b1 b2 b3 b4 b2m 1 b...

152周 區間求差

這道題是一類區間問題的變體，我們先來看一道最基礎的區間問題 給定n個區間 s1,e1 s2,e2 sn,en 求這些區間並集的長度。這道題通常的解法是，我們把這n個區間的2n個端點從左到右排列在數軸上p1,p2,p2n。並且如果乙個點pi是原區間的左端點，我們就把它標記成綠色 如果是右端點，就標記成...

區間問題 hiho一下第152周 區間求差

hiho一下第152周 區間求差 時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb 給定兩個區間集合 a 和 b，其中集合 a 包含 n 個區間 a1 a2 a3 a4 a2n 1 a2n 集合 b 包含 m 個區間 b1 b2 b3 b4 b2m 1 b2m 求 a b 的...