2024年9月4日
点分治
摘要： 先写静态点分治，带修改的还没学，咕咕咕 点分治是用于处理树上简单路径统计的一种算法，利用分治的思想，对每一课子树统计答案，最后累加（看起来就很暴力） 所以我们要对其进行优化，将每一棵树按重心进行分割，再逐个处理子树，整体复杂度在 \(O(nlog_n)\) 左右 求重心 需要 \(dfs\) 一遍， 阅读全文
posted @ 2024-09-04 21:31 _君の名は 阅读(28) 评论(0) 推荐(1)