另外,建议修改标题
@[Rainy_chen](/user/74020)
@[10circle](/user/267596)
@[tzc_wk](/user/115194)
@[feecle6418](/user/42156)
@[StudyingFather](/user/22030)
by SMT0x400 @ 2023-10-05 21:19:16
建议修改标题为【模板】k-d tree
by SMT0x400 @ 2023-10-05 21:19:42
## 输入格式
第 $1$ 行:一个整数 $N$;
接下来 $N$ 行:每行两个整数 $X_i,Y_i$,表示第 $i$ 个地点的坐标。
## 输出格式
一个整数,为距离差的最小值。
## 说明/提示
$30\%$ 的数据中,$2\le N\le 10^3$;
$100\%$ 的数据中,$2\le N\le 10^5$,$0\le X_i,Y_i\le 10^9$。
数据保证点不重合。
```plain
## 输入格式
第 $1$ 行:一个整数 $N$;
接下来 $N$ 行:每行两个整数 $X_i,Y_i$,表示第 $i$ 个地点的坐标。
## 输出格式
一个整数,为距离差的最小值。
## 说明/提示
$30\%$ 的数据中,$2\le N\le 10^3$;
$100\%$ 的数据中,$2\le N\le 10^5$,$0\le X_i,Y_i\le 10^9$。
数据保证点不重合。
```
by SMT0x400 @ 2023-10-05 21:22:39
改了;我个人不太支持将这个题标题改为模板 KDT 的,真要选一个感觉不如 P4148。
by 10circle @ 2023-10-05 21:52:00
@[10circle](/user/267596) 这种不需要开个小会什么的吗。
by Aleph_Drawer @ 2023-10-05 22:36:18
@[10circle](/user/267596) 但是 4148 要作为模板题必须加强数据+数据下载啊/kk
by SMT0x400 @ 2023-10-06 19:33:25