[HAOI2004] 數列 - 樹狀數組

題目描述 一個簡單的數列問題：給定一個長度爲n的數列，求這樣的三個元素ai, aj, ak的個數，知足ai < aj > ak，且i < j < k。ios 輸入格式 第一行是一個整數n(n <= 50000)。 第二行n個整數ai(0 <= ai <= 50000)。web 輸出格式 一個數，知足ai < aj > ak (i < j < k)的個數。數組 樣例數據 樣例輸入 5 1 2 3 4

>>阅读原文<<