2022年3月24日
算法学习笔记之K-D tree
摘要： #前言 学了好几遍K-Dtree，然而蒟蒻还是不会写（拉跨）。 #算法介绍 K-D可以用来解决K维的点统计问题，一维的K-Dtree可以理解成平衡树，二维的2-Dtree在算法竞赛中最为常用，勉强可以与cdq一起解决平面矩阵+点对的问题。 接下来疑一道例题讲解： ##[SDOI2012]最近最远点对 阅读全文
posted @ 2022-03-24 11:43 SSZX_loser_lcy 阅读(51) 评论(0) 推荐(0) 编辑