摘要: 点分治 额,就是你每次去找一棵树的重心,然后将这棵子树变成以这个重心为根的树,再在这个树上进行某些操作,就可以在 O(nlogn) 的时间复杂度遍历到任意两个点 u,vP(u,v) 上某个点 x 为根时候的贡献了。那么对于类似于求点对 (u,v)阅读全文
posted @ 2025-02-21 17:26 harmis_yz 阅读(6) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示