草丛怪

摘要： 点分治 学习资料：OI WiKi树分治 时间复杂度 \(\mathcal{O(nlogn)}\)， ​ 这里是指 $solve(;)$函数需要 \(\mathcal{O(n)}\)，再加上分治的 \(logn\)。所以前提是 $solve()$函数的复杂度不要太糟糕。 作用 处理树的大量路径信息。 阅读全文