b063: 區間查詢 level 1
Tags : binary search
Accepted rate : 8人/8人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-04-21 20:42

Content

有一個整數陣列A,有Q筆詢問。

每一筆詢問有兩個整數X,Y。

請輸出A中位於[X,Y]區間的數共有多少個。

Input

第一行是一個數字n($1 \leq n \leq10^5$),A的長度,接下來一行有n個整數($|A[i]| \leq 10^9$)表示A的內容。

第三行是一個數字Q($1 \leq Q \leq10^5$),接下來Q行各有2個數字X,Y($|X,Y| \leq 10^9$)。

Output

於第i行輸出第i次詢問的答案。

Sample Input
5
1 -5 -111 1548 0
3
11 151
0 0
0 20000
Sample Output
0
1
3
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <10M
公開 測資點#1 (20%): 1.0s , <10M
公開 測資點#2 (20%): 1.0s , <10M
公開 測資點#3 (20%): 1.0s , <10M
公開 測資點#4 (20%): 1.0s , <10M
Hint :
Tags:
binary search
出處:
[管理者:
810848 (路過)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」