T1

考虑转曼哈顿距离

有
$$
\min(\mid X_i-X_j \mid,\mid Y_i-Y_j \mid)= \mid X_i-X_j \mid+\mid Y_i-Y_j\mid -\left( \frac{\mid \mid X_i-X_j\mid - \mid Y_i+Y_j\mid \mid}{2}+\frac{\mid \mid Y_i-Y_j \mid - \mid X_i+X_j \mid \mid}{2} \right)
$$
欸但是你这么想，如果不小心取了max得话肯定不优对吧

那我此时如果再取一次min得话就会把它覆盖掉

我们再建一排点，表示不同的 X 间的距离

同理，再建Y的即可

T2

窝趣咋过了

因为那个小于10的限制，所以猜想能两两gcd为k的数不会很多

T3

窝趣是不是可以线段树直接暴力做啊

反正死了就不会再统计贡献了，那就直接暴力搜呐

记录一下区间没死的min(死了算-1)

再记录一下区间有多少个最小值(死了也算0，但是打了tag)

对于护盾而言也是一样，你插一个我就多个log而已