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 思路：

>>阅读原文<<