Open heartlessly opened 5 years ago
https://heartlessly.github.io/problems/bzoj-4627/
Description给定一个长度为 $n$ 的序列 ${a}$,现在要从中选出一段连续子序列 $[l,r]$,使得 $L \leq \sum\limits_{i=l}^r a_i \leq R$,求方案数。 $(1 \leq n \leq 10^5, | a_i | \leq 10^5, 1 \leq L,R \leq 10^9)$
https://heartlessly.github.io/problems/bzoj-4627/
Description给定一个长度为 $n$ 的序列 ${a}$,现在要从中选出一段连续子序列 $[l,r]$,使得 $L \leq \sum\limits_{i=l}^r a_i \leq R$,求方案数。 $(1 \leq n \leq 10^5, | a_i | \leq 10^5, 1 \leq L,R \leq 10^9)$