前言 $CDQ$分治 是一个神奇的算法。 它有着广泛的用途，甚至在某些题目中还能取代$KD Tree$、 树套树 等恶心的数据结构成为正解，而且 常数 还小得多。 不过它也有一定的缺点，如必须 离线操作 ，遇到 强制在线 的题目还是老老实实打树套树吧... ... 核心思想 $CDQ$分治的核心思想 ...
分类：
其他好文 时间：
2018-10-28 16:06:02
阅读次数：
157
Outline 0. ~~分块~~ 1. 并查集(各种) 1. st表 1. 树状数组 1. 线段树 1. 主席树 1. 可持久化并查集 1. trie 1. fhq treap 1. treap可持久化 (~~有生之年~~) 1. splay 1. 替罪羊树 1. 树套树 1. KD tree 树 ...
分类：
其他好文 时间：
2018-10-23 23:10:59
阅读次数：
179
https://www.luogu.org/problemnew/show/P2479 据说可以用线段树做但是我不会，只能写一个 KD Tree 了 对于每个点求出距离它最远的点和最近的点的距离，然后取 min 即可 因为这个东西是可以剪枝的，所以跑的挺快的 cpp include define F ...
分类：
其他好文 时间：
2018-10-06 17:52:51
阅读次数：
159
Insert就是垃圾!!!!!!以后只要不是强制在线就算死也不用这个辣鸡玩意儿!!!! #include<bits/stdc++.h> #define ll long long using namespace std; int n,k,cnt; namespace KD_Tree { int dim ...
分类：
其他好文 时间：
2018-09-26 19:05:37
阅读次数：
202
Description A 联邦国有 N 个州，每个州内部都有一个网络系统，有若干条网络线路，连接各个 州内部的城市。 由于 A 国的州与州之间的关系不是太好，每个州都只有首府建立了到别的州的网 络。具体来说，每个州的首府都只主动地建立了一条网络线路，连接到距离最近的州的 首府。（欧氏距离。如果有多 ...
分类：
其他好文 时间：
2018-09-22 21:28:46
阅读次数：
166
题面 思路 首先吐槽一下： 这题是什么东西啊？？出题人啊，故意拼题很有意思吗？？还拼两个这么毒瘤的东西？？？？ 10K代码了解一下？？？？ 然后是正经东西 首先，本题可以理解为这样： 给定$n$个块，每个块有一个根，每个根只会主动连出去一条无向边，每次求两点最小割 那么，我们显然可以把每个块内的最小 ...
分类：
其他好文 时间：
2018-09-22 17:06:45
阅读次数：
149
学习计划--kd+最小割树+倍增什么的（以及貌似是oi生涯中第一次9k。。。） ...
分类：
其他好文 时间：
2018-09-22 17:00:48
阅读次数：
132
我曾经以为$LCT$已经足够毒瘤，直到我写了树套树。 我曾经又以为树套树已经足够毒瘤，直到我写了这道题。 $hhh$ 这道题大概分为三个部分 一、首府之间最近点相连 由于$N$不超过$10^5$，且$|X_i|,|Y_i|$均匀随机，我们大可以使用$KD-Tree$，即先以每个州首府坐标建出$KD- ...
分类：
其他好文 时间：
2018-09-21 20:50:11
阅读次数：
152
Tree 园丁的烦恼 bzoj-1935 Shoi-2007 题目大意：给定平面上的$n$个点，$m$次查询矩形点个数。 注释：$1\le n,m\le 5\cdot 10^5$。 想法：静态二维数点。 $Orz Winniechen$，真tm敢写$KD-Tree$，虽然$T$了.. 正常这种静态的 ...
分类：
编程语言 时间：
2018-08-28 23:48:03
阅读次数：
227
决定把掌握不熟练或是模型见的少的知识点在这里列一列 希望能在自己AFO前成功get技能点吧…… 数据结构 1.fhq Treap/非旋式Treap (然而好像巨慢无比……) 2.替罪羊树 3.KD-Tree 4.可并堆 5.可持久化并查集 6.各种毒瘤向的可持久化（可持久化平衡树/可并堆），就当涨见 ...
分类：
其他好文 时间：
2018-08-17 21:31:32
阅读次数：
139
