以索引为起点的连续子数组计数

在编写算法或解决问题时，通常需要计算基于特定索引的连续子数组的数量。 例如，在数组 [1, 2, 3, 2, 1] 中，以索引 1 为开头的连续子数组有 [2, 3, 2]，而以索引 2 为开头的连续子数组有 [3, 2, 1]，以此类推。

为了计算每个索引处的可能连续子数组数量，可以使用以下算法：

def count_subarrays(arr):
    n = len(arr)
    counts = [1] * n

    for i in range(n):
        j = i - 1
        while j >= 0 and arr[j] < arr[i]:
            counts[i] += 1
            j -= 1

        j = i + 1
        while j < n and arr[j] < arr[i]:
            counts[i] += 1
            j += 1

    return counts

该算法接受一个数组并返回一个具有相同长度的数组，其中每个索引处的值表示以该索引为开头的连续子数组的数量。 在这个算法中，我们遍历数组中的每个元素，并向左和向右扩展以查找元素子集，以便计算以该元素为开头的所有可能连续子集。

此算法的时间复杂度为 O(n^2)。 但是，由于该算法适用于许多情况，因此我们可以使用它作为快速解决计数问题的手段。