2021-2022年度第三届全国大学生算法设计与编程挑战赛(秋季赛)热身赛 B.这是一道大水题(树状数组)
思路:
对于操作打分来说,整个数的贡献为
(
r
−
l
+
1
)
∗
z
(r-l+1)*z
(r−l+1)∗z。而对于区间里的任意一个数,如果在询问操作里被提出,整个区间的贡献都是不计的。所以,对于操作打分来说,将区间里的所有数都加上
2021-2022年度第三届全国大学生算法设计与编程挑战赛(秋季赛)热身赛 B.这是一道大水题(树状数组)最先出现在Python成神之路。
共有 0 条评论