【金凌試題】數列 可持久

題目描述 　　一個簡單的數列問題：給定一個長度爲n的數列，求這樣的三個元素ai, aj, ak的個數，知足ai < aj > ak，且i < j < k。html 題目大意 求區間有多少數比給定的vl小。node 數據範圍 (n <= 50000)c++ 樣例輸入 5 1 2 3 4 1數組 樣例輸出 6markdown 解題思路 應該是線段樹（樹狀數組）的模板題。結果不知道爲何用了可持久權值線段

>>阅读原文<<