hyy有鱼系列(4)
Description
【背景】小鱼最近的生活十分枯燥
它决定到陆地上旅行
但是它没有feet
所以它找老污婆去了
老污婆说：No Problem!
但是你必须
经过我的烤验
第一个考验开始了……
【题意】
小鱼面前出现了一个正方形
里面有10万*10万的格子
接下来lwp给出一些操作和询问，共计m个
首先lwp给出操作编号（0或1）
然后lwp给出两个正整数：i、j（1<=i<=10 0000,1<=j<=10 0000）
这两个正整数描述了由（1,1）和（i,j）作为对角点的一个子矩阵
操作1：再输入一个整数x，给子矩阵内的所有数都加上x
操作2：输出子矩阵的总和
【输入格式】
一行一个正整数：m
再m行：首先一个操作编号cz，再输入两个正整数：i、j
若cz=0，则再输入一个整数x
若cz=1，则输出子矩阵内的总和
【输出格式】
对于所有的2操作
输出一行一个整数，表示子矩阵的总和
【输入样例】
4
0 1 3 1
1 2 2
0 2 2 1
1 4 4
【输出样例】
2
7
【提示】
1<=m<=100000
数据范围如题意，数据随机且每次矩阵加减的值不会太大(正负30左右)
所有运算不爆long long
PS：为了简化代码，lwp固定了矩阵的左上角坐标（反正都是等价的问题……）