摘要：[洛谷传送门](https://www.luogu.com.cn/problem/P7722 "洛谷传送门") 被踩爆了好神的题啊！ 转化一下题意，给出三个数组 $a, b, c$，每次可以单点修改 $a, b, c$，询问即求 $b_i = a_j = c_k, 1 \l 阅读全文

摘要：洛谷传送门 AtCoder 传送门 把每个点分到 $(\left\lfloor\frac{x}{K}\right\rfloor, \left\lfloor\frac{y}{K}\right\rfloor)$ 的正方形内，枚举相邻正方形，计入答案。 正确性显然。 复杂度证明就是所有每个正方形内距离为 阅读全文