你需要维护平面上的整点,每个点初始有点权
修改操作:给定
查询操作:给定
输入格式
从标准输入读入数据。
第一行一个整数
修改操作表示为 1 x y d w
;
查询操作表示为 2 x1 x2 y1 y2
。
输出格式
输出到标准输出。
对每个查询操作,输出一行,包含一个整数,表示取模后的答案。
样例 1
input
5 1 3 4 5 1 2 1 4 3 5 1 2 4 2 2 2 4 5 3 5 1 4 4 4 8
output
46 21
子任务
对于
对于
对于
对于
对于
对于另外
对于另外
对于另外
对于
每类数据构成子任务。
时间限制:10s 12s
空间限制:512MB