Karashi的数组 I

题号：NC247480
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给定一个数组 $a$ ，和一个正整数 $len$ ，假设一段区间 $[l,r]$ 的区间和为 $S(l,r)$ ，即 $S(l,r)=\sum_{i=l}^r a_i$ 。

Karashi每天会修改数组中的一个数字，修改完后，Karashi总是缠着你询问：

定义区间 $L=[k,k+len]$ ， $R=[k+1,k+len+1]$ ；
询问有多少个正整数 $k\ (1\le k\le n-len-1)$ ，满足 $S(L)\times S(R)=S(L\cup R)\times S(L\cap R)$ 。

（对于区间 $A=[p,p+len]$ ， $B=[p+1,p+len+1]$ （ $len\geq1$ ），区间交 $A\cap B=[p+1,p+len]$ ，区间并 $A\cup B=[p,p+len+1]$ ）

第一行包括三个正整数。
第二行包括个正整数，表示数组，第个数。
接下去行，第行包括两个正整数，表示第天Karashi将的值改为。

输出行，第行包括一个正整数，代表第天满足条件的的数量。

示例1

复制

复制