04 2024 档案

点分治

发表于 2024-04-01 08:54阅读：25评论：1推荐：0

摘要：最近学了点分治，觉得挺厉害的，准备写一下加深印象。树上的东西都很抽象，所以自然要用抽象的东西来做，就比如点分治，点分治的思路是在当前的子树中找重心，然后用重心做事情，为什么用重心，因为重心可以使得复杂度降到log级别，然后再在这个子树里找你要的东西就行了，因为是每次都会用子树做，所以复杂度是O(n 阅读全文 »

posted @ 2024-04-01 08:54 Rose_Lu 阅读(25) 评论(1) 推荐(0) 编辑