a491. schedule (hard version) - 旦旦解題農場

內容

本題跟上一題僅在測資範圍有差別，題敘一樣

Jet身為一個DD，每天都要看好多好多的實況

而讓Jet感到困擾的是他不知道要開幾個分頁才可以一次看到所有的實況

現在告訴你實況排程，請你幫Jet計算他在某一個小時需要開多少分頁

輸入共有兩種

`live a b`	表示 $a$ 到 $b$ 這段時間有一個直播
`tab k`	根據先前的排程，在第 $k$ 個小時，Jet需要開幾個分頁

輸入說明

多測資點，每個測資點單筆測資

第一行有一個正整數 $m$ 代表輸入行數

接下來有 $m$ 行，每行有一操作，如上所示

輸出說明

對於每行tab輸出一行代表要開幾個分頁

範例輸入

5
tab 1
live 1 2
live 2 3
tab 2
tab 3

範例輸出

0
1
0

測資資訊：

記憶體限制： 256 MB
公開測資點#0 (20%): 1.0s , <1K
公開測資點#1 (20%): 1.0s , <1M
公開測資點#2 (20%): 1.0s , <1M
公開測資點#3 (20%): 1.0s , <10M
公開測資點#4 (20%): 1.0s , <10M

提示：

$1\leq m\leq 2\times 10^5$

$1\leq a,b,k\leq 10^9$

標籤:

segment

出處:

[管理者：

fdhs107_KonChin... (konchin)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」