starsky

摘要： Good Subarrays 原题链接：传送门 题目大意 给定一个序列，让你尝试求出序列中，存在多少子数组的区间和等于子数组的长度 即 \(\sum_{i = l}^r ai = r - l + 1\) 分析 对于这个问题，如果我们采用暴力做法的话时间复杂度在$O(n^2)$ ,是一定会超时的。那么 阅读全文