问题 F: 6.工厂(factory)

问题 F: 6.工厂(factory)

题目描述

  小明的叔叔是一家工厂的厂长。叔叔的工厂有n个车间,编号为1~n。管理工厂是很麻烦的事情,特别是在多次调整机器以及员工之后,统计总生产量更是难事。
第i个车间在刚开始的时候机器生产力为ai,有bi个员工,那么这个车间的生产力就为ai*bi。
工厂的总生产力定义为所有车间的生产力之和。
接下来的m天,每天叔叔就会调整一段区间的车间。
有两种调整:
第一种,是对于一段区间[l,r]的每一个车间重新分配每个车间的工人数为x。
第二种,是对于一段区间[l,r]的每一个车间增加机器生产力x。
现在,小明的叔叔想知道每天调整之后工厂的生产量变为多少。

输入

第一行两个整数n和m,表示车场数以及天数。
接下来n行,每行描述一个车间。
第i+1行描述第i个车间,包括两个整数ai和bi,意义如题目所述。 接下来m行,每一行表示一个修改操作。
Set l r x 表示对于一段区间[l,r]的每一个车间重新分配每个车间的工人数为x。
Add l r x 表示对于一段区间[l,r]的每一个车间增加机器生产力x。

输出

输出m行。 
第i行表示第i天调整后,工厂的总生产力。

样例输入输出

输入#1 复制
4 4
2 1
4 3
6 5
8 7
Set 1 3 2
Add 2 3 1
Add 3 3 2
Set 1 4 2
输出#1 复制
80
84
88
48

提示

数据范围
20%的数据,1<=n,m<=2000
100%的数据,1<=n,m<=100000,1<=l<=r<=n,1<=x<=10000

序号 标题 作者 发表时间 费用 订购数 操作