Jet常常在晚上會打一點日麻，而Jet每次都會狠電他的同學 (打一個禮拜我每天都輸)
為了精益求精，天才麻將少年Jet最近想要來分析一下他過去都和了些什麼牌
在日麻里有所謂的番，番越大代表牌型越大
通常牌局持續越久越有可能是很多人在做大牌
現在Jet就依照他和牌的番數與和牌的速度來分析
他想找出在他在番數和速度的比值在一定區間內，和出的最大番數為何
多個測資點，每個測資點單筆測資
每筆測資第一行有一正整數 $n$ 代表接下來會有 $n$ 筆操作 ( $n\leq 5\times 10^5$ )
接下來有 $n$ 行，每行有以下兩種操作之一
0 a b : 加上一筆和牌紀錄，番數 $a$ 速度 $b$
1 la lb ra rb : 查詢番型和速度比值介於 $\frac{l_a}{l_b}$ 到 $\frac{r_a}{r_b}$ 的和牌紀錄中番數的最大值
( $0<a,b,l_a,l_b,r_a,r_b\leq 10^4$ )
對於每筆查詢輸出一數代表介於該範圍內的番數最大值，若該範圍無資料則輸出 $-1$
6 0 4 12 0 2 4 0 3 4 1 1 5 1 1 1 1 2 4 3 1 1 1 2 1
4 3 -1
輸入有點多，建議優化
#00, #01 $n\leq 10^3$
#02, #03, #04 無特殊限制
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||