2025年2月21日
点分治/点分树
摘要： 点分治 额，就是你每次去找一棵树的重心，然后将这棵子树变成以这个重心为根的树，再在这个树上进行某些操作，就可以在 \(O(n\log n)\) 的时间复杂度遍历到任意两个点 \(u,v\) 在 \(P(u,v)\) 上某个点 \(x\) 为根时候的贡献了。那么对于类似于求点对 \((u,v)\) 的 阅读全文
posted @ 2025-02-21 17:26 harmis_yz 阅读(45) 评论(0) 推荐(0)