#P1139. 2023.04.01-第三题-塔子哥的收藏夹

2023.04.01-第三题-塔子哥的收藏夹

题目内容

塔子哥是一个热爱收藏的年轻人,他喜欢收集各种有趣的物品,例如邮票、硬币、瓶盖等等。他的收藏品越来越多,于是他决定为自己在收藏架上建了一排 nn 个收藏夹,分别编号为 1,2,3n1,2,3…n。这样,他就可以更好地组织和展示自己的收藏品了。

塔子哥有些时候会突发奇想改变某一个收藏美里的内容,例如从中拿入、拿出一些藏品,这些的操作会改变塔子哥对这个收藏夹的欣赏程度,我们记编号为 ii 的收藏夹,塔子哥对其的欣赏程度为 aia_i 。塔子哥在休息时间经常会欣赏连续编号的收藏夹,例如编号为 L,L+1,L+2,...,R1,RL,L+1,L+2,...,R-1,R 的这些收藏夹,他能从中获得的满足感为这些收藏失的欣赏程度之和,即 i=LRai\sum ^R _{i=L} a_i

塔子哥想在欣赏之前提前估算自己能得到的满足感,想知道如果他选择编号区间为 [L,R][L,R] 的收藏夹,能给他带来的满足感是多少。但是塔子哥不想自己计算,所以他想你帮他计算一下,然后告诉他。