題目敘述
- 天地會總堂中,有許多勇敢的會員正在反清復明,這些反清之徒因為反清復明的戰役被總舵主給予不同的等級,分別為等級 $1$ 到等級 $N$ ,每個等級都會有一個會員。
- 但是可能因為省籍情結吧,不同的會員之間會打架,當等級 $i$ 的會員要和等級 $j$ 會員打架,若存在一個等級 $k$ 的會員, $k$ 介於 $i,j$ 之間,且這個等級 $k$ 會員的武功比等級 $i$ 的會員或等級 $j$ 的會員的武功還要高時,這個等級 $k$ 的會員就會去阻止他們打架。
- 給定各個等級會員的武功值。請問能夠幹架的配對 $(i,j)$ 共有幾組。
輸入說明
- 輸入的第一行有一個數字 $T(T \leq 10)$ 表示測資有幾組。之後每組測資有 $2$ 行,第一行有一個整數 $N(1\leq N < 10^6)$ 代表會員的等級為 $1\sim N$ ,第二行有 $N$ 個數字,第 $i$ 個數字 $A_i$ 代表等級 $i$ 的會員的武功值。
$0\leq A_i < 2147483647$
輸出說明
範例輸入
範例輸出
Judge Setting
run-time limit: 1000 ms
memory limit: 5120000 byte
測資數量: 0