SP31972 ADAPOWER - Ada and Power

题目描述

给定一个 $n\times n$ 的矩阵,有两种操作: 一是加入操作,将原矩阵的某一个子矩阵的每个元素加上一个值。 二是询问操作,给定一个新的 $n\times n$ 的矩阵,判断新矩阵是否为原矩阵的平方(矩阵乘法),若是,输出 `yes`,否则输出 `no`。

输入格式

第一行两个整数 $n,q$ 表示矩阵大小和询问个数。 接下来 $n$ 行,每行 $n$ 个整数,表示一个初始矩阵。 接下来 $q$ 个询问,每个询问开头有一个操作数 $op$,表示操作一或二。 若 $op=1$,后面跟着五个整数 $a,b,x,y,v$,表示将第 $a$ 行第 $b$ 列到第 $x$ 行第 $y$ 列间的所有元素值加上 $v$。 若 $op=2$,后面有着 $n$ 行输入,每行 $n$ 个整数,表示新的矩阵。

输出格式

对于每个询问二,输出 `yes` 或 `no`。