計蒜客 奇怪的報數遊戲

題目描述 大致思路 樹狀數組 + 二分 這裏先給出一個公式 第 i 個數的編號= i 之前比 i 小的總數量+ i 之後比 i 小的總數量+1 例如 1 4 3 6 2 5 這個序列，我們可以用這個序列來驗證上述的公式，比如 3 = 1 (3前邊只有1比3小，所以只有1個) + 1 (3後邊只有2比3小，所以只有1個) + 1，對吧。 已經找出來的編號我們可以存進樹狀數組中，這樣我們就可以直接通過

>>阅读原文<<