File failed to load: https://cdn.bootcss.com/mathjax/2.7.5/extensions/MathZoom.js

随笔分类 -  K-D Tree

简单题（K-D Tree）
摘要：简单题不简单…… 我们把单点加操作改成插入一个权值为增加量的点，将问题转化成询问一个矩阵中所有点的和，用 $K D\ Tree$ 维护，时间复杂度 $O(n\sqrt{n})$ $Code\ Below:$ 阅读全文
posted @ 2019-02-03 17:50 Owen_codeisking 阅读(291) 评论(0) 推荐(0) 编辑
[学习笔记]K-D Tree
摘要：以前其实学过的但是不会拍扁重构……所以这几天学了一下 $K D\ Tree$ 的正确打开姿势。 $K$ 维 $K D\ Tree$ 的单次操作最坏时间复杂度为 $O(k\times n^{1 \frac 1k})$ 1、[Violet]天使玩偶/SJY摆棋子 二维 $K D\ Tree$。 不过要暴 阅读全文
posted @ 2019-02-02 15:18 Owen_codeisking 阅读(160) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示