2025.9.14 KDT

CPP

inline Max(int x,int y){
	return (x>y) ? x : y;
}
inline Min(int x,int y){
	return (x<y) ? x : y;
}
inline Abs(int x){
	return (x<0) ? -x : x;
}

%%% 怎么会有人定义

inline

类型的函数 (无力捂脸)

问题是

windows

下这个真的能跑……

kdt

怎么查询平面最近点对？

我们选择设计一个估价函数，即

dist(point,Matrix)

先选择优的那一边递归，回来的时候再决定要不要递归另一边

这个复杂度据说是随机数据下

O(n \log n)

kdt

怎么查询平面

k

近点对？

准确来说是查询前

k

近的点对

可以用堆来维护，复杂度和

\sum k

有关

zroj

noip

T3

不优化建树在会

TLE

可以选择一个较优的维度进行分割

文章操作