ryougi

摘要： 数据结构 待写 vector 平衡树(splay, treap, AVL树) Link-Cut-Tree 树套树 不想写 heap 红黑树 舞蹈链DLX 主席树 已写 kdtree hash 算法 待写 manacher 树上启发式合并 cdq分治 容斥 不想写 莫队 已写 逆元 KMP 拓扑排序 阅读全文

摘要： k dimensional tree 用途 用于多维空间的搜索查询 (比如地图地理空间, 甚至搜索引擎多属性) 本质上是一颗二叉树, 里面的每个节点代表了一个矩形区域的切割 复杂度 首先平衡和不平衡的kdtree复杂度不一样, 不平衡的kdtree指的是所有的点都在同一侧, 以至于复杂度退化到了O( 阅读全文