HBC204829牛牛的等差数列题解

一个忧伤的美男子算法基础篇 2023-11-25 12:05:02 56 0

想要成为编程高手？那就来试试全网最全C++题库，让您在练习中快速成长。

给定长度为nnn的初始序列a1,a2,,ana_1,a_2,cdots,a_na1,a2,,an，接下来有qqq次操作：对于操作1,输入l,r,val,dl,r,val,dl,r,val,d表示对区间[l,r][l,r][l,r]加一个首项为valvalval,公差为ddd的等差数列，对于操作2,输入l,r,ml, r, ml,r,m,表示询问区间[l,r][l,r][l,r]的和,并且对mmm取模。

给定长度为nnn的初始序列a1,a2,⋯ ,ana_1,a_2,cdots,a_na1,a2,⋯,an，接下来有qqq次操作：对于操作1,输入l,r,val,dl,r,val,dl,r,val,d表示对区间[l,r][l,r][l,r]加一个首项为valvalval,公差为ddd的等差数列。对于操作2,输入l,r,ml, r, ml,r,m,表示询问区间[l,r][l,r][l,r]的和,并且对mmm取模。