P99461

前缀和（sum）

难度未定树前缀和线段树平衡树

讨论统计 6通过 113提交 5.3%通过率旧版界面

时间限制 1 秒 内存限制 512 MB

题目描述

给定 $n$ 个数 $a_1,a_2,\dots\dots,a_n$ ，你需要知道有多少组区间 $（l,r）$ 使得。

第一行输入两个整数 $n$ 和 $x$ 。

第二行输入 $n$ 个整数 $a_1,a_2,\dots\dots,a_n$ 。

输出一个正整数，表示答案。

样例 1

输入

5 5
1 2 3 4 5

输出

样例 2

输入

5 10
1 2 3 4 5

输出

对于样例1：有10个区间满足要求

(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5),(5,5)。

【数据范围】

对于100%的数据，满足 $x\leq10^9,-10^4\leqa_i\leq10^4$ 。

特殊性质A：输入的 $n$ 个数 $a_i$ 全为正整数。

云南编程挑战赛

上一题下一题