![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
KD树
meopass
即使摸爬滚打,满身泥泞,我也要前进
展开
-
KD树练习
BZOJ 4066 单点修改,区间求和 BZOJ 3132 BZOJ1941 最近点对与最短点对 BZOJ 4303原创 2018-09-09 23:51:51 · 644 阅读 · 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 · 662 阅读 · 0 评论