二次元音游人

这是一股照亮混沌的令和时代互联网的一道光，给在电子的海洋里冲浪的阿宅们带来笑容
2023年9月7日
点分治
摘要： 点分治，是在树上统计答案的一种算法。它将树按照重心进行处理。 假设有一条链，如果从 $1$ 作为根，需要 $O(n)$ 的时间复杂度，但是我们如果递归找到重心，只需要 $\log{n}$ 的复杂度，也就是说会把 $O(n^2)$ 变成 $O(nlogn)$ 的复杂度。 有时候我们需要在点分治上加入树 阅读全文
posted @ 2023-09-07 14:47 超绝最可爱天使酱 阅读(67) 评论(0) 推荐(2)