220306总结
A. Normal Magic Square
$O(1)$ 就能解决
因为幻方的每行的和相等，且这个幻方是由 $1\sim n^2$ 这 $n^2$ 个数填成的
所以每一行的和都是 $\dfrac{\sum^{n^2}_{i-1}}{n}=\dfrac{(1+n^2)\times n^2}{2n}=\dfrac{(1+n^2)\times n}{2}$
直接算就行了
E. Black Box
最开始是当模拟做的，后来发现 $2^{1000000}$ 的数据范围没法模拟…会RE
然后今天学长讲完发现
以第一个读到的 $1$ 为分界线，
在此之前（含该数）的所有数字按原样输出
在此之后的所有数字取反后输出
就完事了…完事了
J. Multidimensional Points
最开始是暴力做
TLE了一次后开始优化
想到了预处理与前缀和
即在读入 $b$ 的时候顺便求出 $(a_i-b_i)^2$
并在读完两个数组后预处理出前缀和
询问的时候求出 $i$ 到 $j$ 这一区间的和再 $\operatorname{sqrt}$ 即可
时间复杂度大概是 $O(n)$ 罢