蓝桥田地 ### 题目描述 蓝桥王国有片神秘的田地——蓝桥田地，蓝桥田地从上往下看是个 $N\times M$ 矩阵。 起初，蓝桥田地上没有任何肥料。 为了保证农作物能够完美生长，蓝桥国王每年都会指派飞行员往蓝桥田地上洒下肥料。 国王会给飞行员下达 $Q$ 个指令，指令有以下两种格式： + `1 a b c d x`，往 $(a,b)$ 为左上顶点，$(c,d)$ 为右下顶点的子矩阵的每个单元洒下 $x$ 吨肥料。 + `2 a b c d`，回答国王以 $(a,b)$ 为左上顶点，$(c,d)$ 为右下顶点的子矩阵内一共有多少吨肥料。 作为蓝桥王国的王牌飞行员，小明今年又被安排去洒肥料。然而不幸的是，他的飞机出现了故障，已经无法起飞。 于是国王决定这个任务交付于你... ### 输入描述 第 $1$ 行包含三个正整数 $N,M,Q$，分别表示矩阵的大小为 $N\times M$、国王的下达的指令数。 第 $2 \sim Q+1$ 行每行表示一条指令，格式为： + `1 a b c d x` + `2 a b c d` $1\leq N,M \leq 2\times10^3$，$1\leq Q \leq 2\times 10^5$，$1\leq a \leq c \leq N$，$1\leq b \leq d \leq M$，$1\leq x \leq 500$。 ### 输出描述 针对每个回答操作，在单独的一行输出答案。 ### 输入输出样例 #### 示例 1 >输入 ```txt 5 5 5 1 1 1 2 2 5 2 1 1 1 1 1 2 2 3 3 5 2 1 1 2 2 2 1 1 5 5 ``` >输出 ```txt 5 25 40 ```