a529: Loving Range Problem
標籤 : segment
通過比率 : 4人/6人 ( 67% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-01-04 23:25

內容

數學上有所謂的不等式,

而在不等式中有所謂的區間。

有一天 tree 在寫一元二次不等式時,

覺得題目太水,

決定自己增加難度,

他想要一題一題的把不等式結合(畫在同一數線上),

並求在不等式加入之後,

最新加入的不等式,

與所有原本不等式交集的總區間長度 (如果沒有交集則為 0),

請你幫幫他。

輸入說明

第一行有一正整數 $T$

代表有 $T$ 筆測資

每筆測資的第一行有一正整數 $Q$

代表有幾個不等式要加入

接下來有 $Q$ 行

每行有兩正整數$L R$

代表不等式的範圍 ($L≤X≤R$) 

輸出說明

對每次加入輸出交集的總長度(重疊的地方只算一次)

範例輸入
1
3
1 5
2 6
1 7
範例輸出
0
4
6
測資資訊:
記憶體限制: 256 MB
公開 測資點#0 (20%): 0.5s , <1M
公開 測資點#1 (80%): 0.5s , <1M
提示 :

$T≤10$

$L<R$

$#00$ $Q≤100$

        $R≤10$$4$

$#01$ $Q≤10$$4$

        $R≤10$$9$

標籤:
segment
出處:
[管理者:
revival0728 (revcoding/10th 進階助教)
]


編號 身分 題目 主題 人氣 發表日期
378
fdhs108_38002 (NULL)
a529
很難?
309 2021-01-05 01:09