a545:
奇怪的老闆(測資減弱版)
內容
輸入說明
第一行有兩個數字$N(100 \le N \le 5000)， Q (1 \le Q \le 5000)$ 代表有N名員工跟Q個問題。
接下來有 N行代表第1~N名的員工薪水。
在接下來的Q行有兩個數字$ a,b(1 \le a \le b \le n)$代表老闆寫的兩個數字，請你找出這段區間的最高薪水與最低薪水的差。
輸出說明
對於每一個問題，印出最高薪水與最低薪水的差為何?並換行。
範例輸入
#1
6 3 1 7 3 4 2 5 1 5 4 6 2 2
範例輸出
#1
6 3 0
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (11%): 1.0s , <1K
公開 測資點#1 (11%): 1.0s , <1M
公開 測資點#2 (13%): 1.0s , <1M
公開 測資點#3 (13%): 1.0s , <1M
公開 測資點#4 (13%): 1.0s , <1M
公開 測資點#5 (13%): 1.0s , <1M
公開 測資點#6 (13%): 1.0s , <1M
公開 測資點#7 (1%): 1.0s , <1M
公開 測資點#8 (12%): 1.0s , <1M
公開 測資點#0 (11%): 1.0s , <1K
公開 測資點#1 (11%): 1.0s , <1M
公開 測資點#2 (13%): 1.0s , <1M
公開 測資點#3 (13%): 1.0s , <1M
公開 測資點#4 (13%): 1.0s , <1M
公開 測資點#5 (13%): 1.0s , <1M
公開 測資點#6 (13%): 1.0s , <1M
公開 測資點#7 (1%): 1.0s , <1M
公開 測資點#8 (12%): 1.0s , <1M
提示 ：
雖然有點對不起出題者，但把線段樹放在基礎題庫還是挺過分的哈哈。
出處:
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 128 | a545 | 48 | 2024-11-06 23:04 |