SP31972 ADAPOWER - Ada and Power

题目描述

给定一个 $n*n$ 的矩阵,有两种操作: 一是加入操作,将原矩阵的某一个子矩阵的每个元素加上一个值。 二是询问操作,给定一个新的 $n*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。