KD树
meopass
即使摸爬滚打,满身泥泞,我也要前进
展开
-
KD树练习
BZOJ 4066 单点修改,区间求和 BZOJ 3132 BZOJ1941 最近点对与最短点对 BZOJ 4303原创 2018-09-09 23:51:51 · 659 阅读 · 0 评论 -
2018沈阳网络赛:J kachang KD树
把每个点建立(dfs序,depth),所有操作和查询转化为矩形操作,用KD树就可以n(√n)n(n)n\sqrt(n)完成了。 #include <bits/stdc++.h> using namespace std; typedef long long LL; const LL maxn = 110000; const LL INF = 1e18; const LL dimen...原创 2018-09-10 00:21:19 · 680 阅读 · 0 评论