2021-2022年度第三届全国大学生算法设计与编程挑战赛(秋季赛)热身赛 B.这是一道大水题(树状数组)

思路:
对于操作打分来说,整个数的贡献为

(

r

l

+

1

)

z

(r-l+1)*z

(r−l+1)∗z。而对于区间里的任意一个数,如果在询问操作里被提出,整个区间的贡献都是不计的。所以,对于操作打分来说,将区间里的所有数都加上

2021-2022年度第三届全国大学生算法设计与编程挑战赛(秋季赛)热身赛 B.这是一道大水题(树状数组)最先出现在Python成神之路

版权声明:
作者:cc
链接:https://www.techfm.club/p/4470.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>