文章目录 题目思路代码思考 题目 CF a i ≤ 1 0 9 a_i\le10^9 ai​≤109 思路 不难想到用线段树维护， s u m [ i ] [ j ] sum[i][j] sum[i][j] 表示区间 [ l , r ] [l,r] [l,r] 中数码为 j j j 的和除以 j j j 但是如何维护呢，我们记 l a z y [ i ] [ j