f315.
4. 低地距離
內容
輸入一個長度為 $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$ 每個數字都恰好出現兩次。
配分
- 20%: $1\leq n \leq 1000$
- 40%: $1\leq n \leq 40000$
- 40%: $1\leq n \leq 100000$
輸出說明
輸出 $1$ ~ $n$ 每個數字的低窪值總和。
範例輸入
#1
3 3 1 2 1 3 2
範例輸出
#1
4
測資資訊：
記憶體限制：
250
MB
公開 測資點#0 (10%): 1.0s , <1M
公開 測資點#1 (10%): 1.0s , <1M
公開 測資點#2 (10%): 1.0s , <1M
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <10M
公開 測資點#7 (10%): 1.0s , <10M
公開 測資點#8 (10%): 1.0s , <10M
公開 測資點#9 (10%): 1.0s , <10M
公開 測資點#0 (10%): 1.0s , <1M
公開 測資點#1 (10%): 1.0s , <1M
公開 測資點#2 (10%): 1.0s , <1M
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <10M
公開 測資點#7 (10%): 1.0s , <10M
公開 測資點#8 (10%): 1.0s , <10M
公開 測資點#9 (10%): 1.0s , <10M
提示 ：
分治法
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 36664 | fire5386 (becaidorz) | f315 | 632 | 2023-07-31 21:10 | |
| 34654 |
|
f315 | 933 | 2023-04-05 16:49 | |
| 34520 |
|
f315 | 602 | 2023-03-26 22:33 | |
| 27438 |
|
f315 | 1719 | 2021-10-05 16:00 | |
| 24925 | fire5386 (becaidorz) | f315 | 2802 | 2021-04-05 18:18 |