weixin_43019377的博客

这里写目录标题C. Good Subarrays二级目录三级目录 C. Good Subarrays 题意：给定一个长度为n的数组a，定义good subarray：一个子数组的元素之和等于这个子数组的长度，求数组a的所有子数组中good subarray的个数 思路： 1.首先考虑暴力枚举子数组，先求出数组的前缀和f，而一个子数组ai,ai+1,…aj的数组元素之和为f[j] - f[i-1]，即 ∑ija=f[j]−f[i−1]\sum_i^ja = f[j] -f[i-1]i∑j​a=f[j]−f[i