2913. 子数组不同元素数目的平方和 I

深入探讨子数组不同计数平方和问题

在算法中，子数组相关的问题是非常经典的题目之一。它要求我们对数组的每个子数组进行操作，计算某些属性并进行汇总。这类问题常常需要优化算法，以避免暴力解法中的高时间复杂度。今天，我们将一起深入探讨一个问题：计算一个数组中所有子数组的不同计数的平方和。

问题定义

给定一个下标从 0 开始的整数数组 nums，我们需要计算所有子数组的不同计数的平方和。

子数组定义：

子数组是一个数组中的一段连续非空元素序列。对于给定的数组 nums[i..j]（其中 0 <= i <= j < nums.length），我们需要计算该子数组中不同元素的数量，并将其平方累加。

目标：

最终的任务是返回所有子数组的不同计数的平方和，并对 109+710^9 + 7 取余。

示例：

示例 1：

输入：nums = [1, 2, 1]

• 六个子数组分别为：

• • [1]：不同计数 = 1，平方 = 1