题目描述 试计算在区间 111 到 nn n的所有整数中,数字x(0≤x≤9) x(0 ≤ x ≤ 9)x(0≤x≤9)共出现了多少次?例如,在 111到11 11 11中,即在 1,2,3,4,5,6,7,8,9,10,111,2,3,4,5,6,7,8,9,10,111,2,3,4,5,6,7,8,9,10,11 中,数字 111 出现了 444 次。 输入格式 222个整数n,xn,xn,x,之间用
给你一个序列,每个数字有一个颜色,一个区间的贡献值是颜色的个数,颜色是1到n的整数表示,问这n*(n+1)/2个区间的贡献值的和是多少;n<=1e5; #include<cstdio>#include<cstring>#include<algorithm>#include<iostream>using namespace std;const int maxn=1e5+10;int n,a[maxn],pre[ma