HBC53354HParaglidersandAircraftForsaken的数列题解

云中君 初识函数 39 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。

        Forsaken刚学了线段树,他觉得这个数据结构非常强。Forsaken是一个勤奋好学的ACMer,现在他遇到一个问题,不知道能不能用线段树解决,于是他就来请教你了。         给定一个长度为nnn的序列,需要支持三种操作。         第一种操作格式为111 pospospos,表示在pospospos这个位置加入一个值为000的新元素(注意加入新元素之后序列长度和部分元素的位置会发生变化)。         第二种操作格式为222 lll rrr valvalval,表示当前序列中lll到rrr区间的每个元素都加上valvalval。         第三种操作格式为333 lll rrr,表示求当前序列中lll到rrr区间的元素和。

不断学习,不断挑战,才能在编程领域中脱颖而出!全网最全C++题库,助您成为编程高手!

标签: HBC53354HParaglidersandAircraftForsaken的数列题解