对于一个数组,其前缀和为 pre
对于一个连续子数组,考虑其左端点为 j+1 ,右端点为 i ,则区间和为 pre[i]−pre[j]
根据题意:i−jpre[i]−pre[j]=yx
变换公式为:(pre[i]−pre[j])×y=(i−j)×x
塔子哥有一个长度为 n 的数组,他想知道这个数组中有多少个连续子数组的平均数恰好为 yx 。
本题属于以下题库,请选择所需题库进行购买
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册