#P1139. 2023.04.01-第三题-塔子哥的收藏夹
2023.04.01-第三题-塔子哥的收藏夹
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
塔子哥是一个热爱收藏的年轻人,他喜欢收集各种有趣的物品,例如邮票、硬币、瓶盖等等。他的收藏品越来越多,于是他决定为自己在收藏架上建了一排 n 个收藏夹,分别编号为 1,2,3…n。这样,他就可以更好地组织和展示自己的收藏品了。
塔子哥有些时候会突发奇想改变某一个收藏美里的内容,例如从中拿入、拿出一些藏品,这些的操作会改变塔子哥对这个收藏夹的欣赏程度,我们记编号为 i 的收藏夹,塔子哥对其的欣赏程度为 ai 。塔子哥在休息时间经常会欣赏连续编号的收藏夹,例如编号为 L,L+1,L+2,...,R−1,R 的这些收藏夹,他能从中获得的满足感为这些收藏失的欣赏程度之和,即 ∑i=LRai 。
塔子哥想在欣赏之前提前估算自己能得到的满足感,想知道如果他选择编号区间为 [L,R] 的收藏夹,能给他带来的满足感是多少。但是塔子哥不想自己计算,所以他想你帮他计算一下,然后告诉他。
第一行两个整数 n 和 m ,表示塔子哥的收藏夹数量和塔子哥的操作数量。初始时刻收藏夹都是空的,也即 ai=0 ( i∈[1,n] )
第二行 m 个整数 op1,op2,…,opm 。
第三行 m 个整数 x1,x2,…,xm 。
第四行 m 个整数 y1,y2,…,ym ,这些共同表示了 m 次操作,对于第 i 次操作, opi=0 时表示为一次收藏夹更新操作,会将 xi 位置的收藏夹欣赏程度更新为 yi ,即 axi=yi ; opi=1 时表示为一次查询操作,表示如果塔子哥欣赏编号在区间 [xi,yi] 的收藏夹,能获得的满足感是多少,也即 ∑j=xiyiaj 。
对于所有的数据, 1≤n,m≤50000,opi∈[0,1] ,当 opi=0 时, 1≤xi≤n,0≤yi≤10000 ;当 opi=1 时, 1≤xi≤yi≤n ,保证至少有一次 opi=1 的操作。
对每一个 opi=1 的操作,输出一个数表示对应答案。空格隔开所有答案。
输入
4 7
1 0 1 0 1 0 1
1 1 1 3 1 4 1
3 2 3 5 3 100 3
输出
0 2 7 7
样例解释 操作记录为
0 0 0 0(初始)
询问[1,3]结果为0+0+0>
2 0 0 0<1号更改为2>
<询问[1,3],结果为2+0+0>
2 0 5 0 <3号更改为5>
<询问[1,3]结果为2+0+5>
2 0 5 100<4号更改为100>
<询问[1,3],结果为2+0+5>
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.