Wannafly挑戰賽3 C.位數差【思惟+離散化+二分+樹狀數組】

題目描述 給一個數組{a}，定義 h(a,b)爲在十進制下 a + b 與 a 的位數差，求  ，0的位數爲1。 輸入描述: 第一行讀入一個正整數 n (1 <= n <= 105)。node 第二行讀入 n 個非負整數，第 i 個表示a[i] (0 <= a[i] <= 108)。c++ 輸出描述: 一行表示答案。 示例1 輸入 10 0 1 2 3 4 5 6 7 8 9 輸出 20 思路：

>>阅读原文<<