我的就是我的,你也是我的,记住了,狐狸!——韩信-白龙吟 对于打赌输了的小T会遭受到制裁,小s修改了数据库使他可以派出许多军队来围攻小T. 很不幸,小T与小s打赌打输了,现在小T遭受着枪林弹雨与十面埋伏,因为小T是神所以他决定要扭转局势, 他要修改数据库!
我的就是我的,你也是我的,记住了,狐狸! ——韩信-白龙吟 对于打赌输了的小T会遭受到制裁,小s修改了数据库使他可以派出许多军队来围攻小T. 很不幸,小T与小s打赌打输了,现在小T遭受着枪林弹雨与十面埋伏,因为小T是神所以他决定要扭转局势。 他要修改数据库! 数据总库的信号墙有n个电极插头,每个插头有一个信号aia_iai, 小T可以使在区间[ l,r ][ l,r ][ l,r ]内的所有信号加上一个值k。 对于区间[ l,r ][ l,r ][ l,r ]的信号强度有一个计算公式: 我们定义 f(k)=ak×∑j=k+1rajf(k)=a_k times sum_{j=k+1}^r a_jf(k)=ak×∑j=k+1raj 则信号强度就为: ∑i=lrf(i)sum_{i=l}^r f(i)∑i=lrf(i) 你可以认为f(i)就是第i个插头的信号强度。 现在小T一会儿修改信号值,一会儿询问信号强度,你是数据库的管理员,为了不被小TD,所以你要告诉他信号强度是多少。 注:本系列题不按难度排序哦