前缀和,直接预处理 sumi,jsum_{i,j}sumi,j 表示前 iii 个数字有几个数字数位中含有 jjj 即可,询问 l,r,xl,r,xl,r,x 答案即为 sumr,x−suml−1,xsum_{r,x} - sum_{l-1,x}sumr,x−suml−1,x。
注册一个 CZOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 CZOJ 通用账户