C-数颜色 题意 给出  个数，这  个数***有  个区间，对于每个区间求不同数字的个数，把所有区间的个数加起来，就得到了  。 分析 看了看数据，好像打表就行了。 我们怎么能暴力？ 我要介绍的东西，叫前缀和。 什么是前缀和  前缀和可以简单理解为数列的前  项的和(   )     前缀和是指给定一个数组，计算出一个新的数组，其中每个元素是原数组中该位置及其之前所有元素的和。   具体计算方法如下：    初始化一个新数组prefix_sum，长度与原数组相同。 将原数组的第一个元素复制到prefix_sum的第一个位置。 从第二个位置开始遍历原数组，依次计算prefix_sum[i] =...

C-数颜色 题意 给出  个数，这  个数中，共有  个区间，对于每个区间求不同数字的个数，把所有区间的个数加起来，就得到了  。 分析 看了看数据，好像打表就行了。 我们怎么能暴力？ 我要介绍的东西，叫前缀和。 什么是前缀和  前缀和可以简单理解为数列的前  项的和(   )     前缀和是指给定一个数组，计算出一个新的数组，其中每个元素是原数组中该位置及其之前所有元素的和。   具体计算方法如下：    初始化一个新数组prefix_sum，长度与原数组相同。 将原数组的第一个元素复制到prefix_sum的第一个位置。 从第二个位置开始遍历原数组，依次计算prefix_sum[i] =...