2018年5月30日
初涉k-d tree
摘要： 听说k-d tree是一个骗分的好东西？（但是复杂度差评？？？ 还听说绍一的kdt常数特别小？ KDT是什么 KDT的全称是k-degree tree，顾名思义，这是一种处理多维空间的数据结构。 例如，给定一张二维图，每次会插入一些点，并且查询一个矩形区域内的点数。 上面这个问题可以离线cdq分治， 阅读全文
posted @ 2018-05-30 14:43 AntiQuality 阅读(201) 评论(0) 推荐(0) 编辑