數學上有所謂的不等式,
而在不等式中有所謂的區間。
有一天 tree 在寫一元二次不等式時,
覺得題目太水,
決定自己增加難度,
他想要一題一題的把不等式結合(畫在同一數線上),
並求在不等式加入之後,
最新加入的不等式,
與所有原本不等式交集的總區間長度 (如果沒有交集則為 0),
請你幫幫他。
第一行有一正整數 $T$
代表有 $T$ 筆測資
每筆測資的第一行有一正整數 $Q$
代表有幾個不等式要加入
接下來有 $Q$ 行
每行有兩正整數$L R$
代表不等式的範圍 ($L≤X≤R$)
對每次加入輸出交集的總長度(重疊的地方只算一次)
1 3 1 5 2 6 1 7
0 4 6
$T≤10$
$L<R$
$#00$ $Q≤100$
$R≤10$$4$
$#01$ $Q≤10$$4$
$R≤10$$9$
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
378 |
fdhs108_38002
(NULL)
|
a529 | 308 | 2021-01-05 01:09 |