[置顶] 一些偏的数据结构整理【整理+复习】

BKTree：

matrix67's blog

http://baike.baidu.com/view/2020247.htm

 

 

划分树：

 http://blog.csdn.net/jxy859/article/details/7755201

可持久化线段树：

kd-tree:

树状数组：

1166 敌兵布阵

http://blog.csdn.net/jxy859/article/details/7874819

树链剖分：

dancing link: 

dlx

精确覆盖+重复覆盖：