信竞生做数学题时猴脑都在想什么？？？

记n为数字位数，

则下图所示为O(n^2) 写法

事实上，若 n>1e5 ，我们可以通过树状数组或线段树优化14~16行的循环，将时间复杂度压到 O(nlogn)