题目链接:https://agc023.contest.atcoder.jp/tasks/agc023_a
题意:在一串数字中找出连续数字和等于0的个数。
范围:
1≤N≤2e5
−1e9≤A[i]≤1e9
思路:最开始直接上线段树,果不其然TLE, 然后换前缀和(暴力枚举区间),也TLE了,原谅孤陋寡闻的我不知道尺取法(应该是这个思想),换了之后就AC了(35ms)
总而言之就是:前缀和 + 尺取法
以下是暴力代码:
#include<iostream>
#include<cstdio>
#define LL long long
using namespace std;
const