220306总结（部分
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)\) 罢
