题解

考察点：前缀和

• ​问题分析​：需统计区间 ([a,b]) 内所有数字的 “圈圈” 总数。其中，数字 0、4、6、8、9 的圈圈数分别为 1、1、1、2、1，其余数字为 0。
• ​解法​：预处理前缀和数组。先打表 0-9 的圈圈数，再遍历每个数计算其圈圈数x[i]，并维护前缀和数组s[i]（s[i]表示 1 到 i 的圈圈总数）。查询时，通过s[b] - s[a-1]即可在 O (1) 时间内得到区间和。