题目解析

把原序列按顺序种在一条线上。设当前前缀和为 pre，若存在两下标 l<r 使

A_{l+1}+A_{l+2}+\dots+A_r = M

则等价于

题目内容

新的一个季度又要到了，多多君准备在多多路上再种一些树木。

多多路上已经有了 $N$ 棵树木(编号 $1$ ~ $N$ )，对于每一棵树，多多君都给打了一个美观值评分，其中第i棵树的美观值记为 $Ai$ 。

而对于多多路上的每个区间，其整体的美观值可以认为是该区间中每棵树的美观值之和.