[启发式合并] Codeforces600E Lomsat gelral
题目1:[Codeforces600E]Lomsat gelral
分析:强推入门视频
个人的理解
由于空间有限,处理过的子树的答案不能全都存起来,但是暴力搜索又会tle,所以就有了启发式合并。启发式合并的核心思想就是:通过仅仅保留当前根的重儿子所在的子树的计算结果、重复计算轻儿子,从而大大减少计算量,复杂度n∗lognn * lognn∗logn
代码:
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;/
原创
2020-10-10 22:01:45 ·
65 阅读 ·
0 评论