a593. pC. 區間逆序數對 - 旦旦解題農場

內容

如題。

給一個長度為$N$數列$(A_1\; A_2\; ...\; A_N)$，接下來有$Q$筆詢問

$l_i \; r_i$ : 請輸出$(A_{l_i}\; A_{l_i + 1}\; A_{l_i + 2}\; ...\; A_{r_i})$的逆敘數對數量

假設有數列$(B_1\; B_2\; ...\; B_n)$，若$0 \leq i \lt j \leq n$ 且 $B_i \gt B_j$，我們稱$(i, j)$為逆敘數對。

輸入說明

第一行有兩數字$N\; Q (1 \leq N, \;Q \leq 10^5)$，分別代表數列長度及訊問數

第二行有$N$個數字 $A_1\; A_2\; ...\; A_N (0 \leq A_i \leq 10^9)$

接下來共有$Q$筆詢問

每筆詢問有兩數$l, r (1 \leq l \leq r \leq N)$，代表所求範圍

輸出說明

對於每筆詢問，輸出一行逆敘數對數量

範例輸入

範例輸出

0
4

測資資訊：

記憶體限制： 256 MB
不公開測資點#0 (10%): 5.0s , <1M
不公開測資點#1 (10%): 5.0s , <10M
不公開測資點#2 (10%): 5.0s , <10M
不公開測資點#3 (10%): 5.0s , <10M
不公開測資點#4 (10%): 5.0s , <10M
不公開測資點#5 (10%): 5.0s , <10M
不公開測資點#6 (10%): 5.0s , <10M
不公開測資點#7 (10%): 5.0s , <10M
不公開測資點#8 (10%): 5.0s , <10M
不公開測資點#9 (10%): 5.0s , <10M

提示：

標籤:

DDJ Regular Contest Round#1

出處:

DDJ Regular Contest Round#1 [管理者：

fdhs108_38002 (NULL)

]

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