摘要： 
20220923(小寄转中寄) t1 [HNOI2011]数学作业 思路 容易推出递推方程$f[i]=f[i-1]\times 10^{len[i]}+i$($len[i]$为数i的位数)。但这样是$O(n)$的，而$n$的范围是到$10^{18}$的，显然是过不了的，那就只能用$O(logn) 阅读全文
20220923(小寄转中寄) t1 [HNOI2011]数学作业 思路 容易推出递推方程$f[i]=f[i-1]\times 10^{len[i]}+i$($len[i]$为数i的位数)。但这样是$O(n)$的，而$n$的范围是到$10^{18}$的，显然是过不了的，那就只能用$O(logn) 阅读全文