Forsaken刚学了线段树,他觉得这个数据结构非常强。Forsaken是一个勤奋好学的ACMer,现在他遇到一个问题,不知道能不能用线段树解决,于是他就来请教你了。 给定一个长度为nnn的序列,需要支持三种操作。 第一种操作格式为111 pospospos,表示在pospospos这个位置加入一个值为000的新元素(注意加入新元素之后序列长度和部分元素的位置会发生变化)。 第二种操作格式为222 lll rrr valvalval,表示当前序列中lll到rrr区间的每个元素都加上valvalval。 第三种操作格式为333 lll rrr,表示求当前序列中lll到rrr区间的元素和。
不断学习,不断挑战,才能在编程领域中脱颖而出!全网最全C++题库,助您成为编程高手!HBC53354HParaglidersandAircraftForsaken的数列题解
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。