輸入一個長度為 $2n$ 的陣列,其中 $1$ ~ $n$ 的每個數字都剛好各 2 次。
$i$ 的低窪值的定義是兩個數值為 i 的位置中間,有幾個小於 i 的的數字。
以 $[3, 1, 2, 1, 3, 2] 為例,1的低窪值為 0, 2 的低窪值值為 1, 3 的低窪值為 3。
請對於每個 $1$ ~ $n$ 的數字都求其低窪值(兩個相同的數字之間有幾個數字比它小),輸出低窪值的總和,答案可能會超過 C++ int 的上限。
第一行有一個正整數 $n$
第二行有 $2n$ 個正整數,以空格分隔,保證 $1~n$ 每個數字都恰好出現兩次。
配分
輸出 $1$ ~ $n$ 每個數字的低窪值總和。
3 3 1 2 1 3 2
4
分治法
ID | User | Problem | Subject | Hit | Post Date |
36664 | fire5386 (becaidorz) | f315 | 629 | 2023-07-31 21:10 | |
34654 | luray0601@gm ... (QWERTYPIG) | f315 | 925 | 2023-04-05 16:49 | |
34520 | willy633526@ ... (ByTech) | f315 | 596 | 2023-03-26 22:33 | |
27438 | r1cky (hehe) | f315 | 1709 | 2021-10-05 16:00 | |
24925 | fire5386 (becaidorz) | f315 | 2791 | 2021-04-05 18:18 |