题目描述

小红有一个长度为 $n$ 的数组，他想知道这个数组中有多少个连续子数组的平均数恰好为 $\frac{x}{y}$ 。

思路：前缀和+公式变换

对于一个数组，其前缀和为 $pre$

对于一个连续子数组，考虑其左端点为 $j+1$ ，右端点为 $i$ ，则区间和为 $pre[i] - pre[j]$

根据题意：$\frac{pre[i]-pre[j]}{i-j} = \frac{x}{y}$

变换公式为：$(pre[i]-pre[j])\times y=(i-j)\times x$