2019年3月7日
2019/3/6模拟赛(FMT,莫比乌斯反演,建图+dp)
该文被密码保护。 阅读全文
posted @ 2019-03-07 21:26 Monster_Qi 阅读(10) 评论(0) 推荐(0) 编辑
hud 4347 The Closest M Points(KD-Tree)
摘要： "传送门" 解题思路 $KD Tree$模板题，$KD Tree$解决的是多维问题，它是一个可以储存$K$维数据的二叉树，每一层都被一维所分割。它的插入删除复杂度为$log^2 n$，它查询最近点对的复杂度为$O(n^{\frac{k 1}{k}}$，$k$代表维数。用堆维护最近点，查询时就先找到它 阅读全文
posted @ 2019-03-07 17:54 Monster_Qi 阅读(144) 评论(0) 推荐(0) 编辑