首页 > 旗鼓相当的对手
头像 Lskkkno1
发表于 2020-03-27 22:00:42
旗鼓相当的对手 题目描述 给定一个 个点的树,树有点权。 如果 为 和 的最近公共祖先(LCA),并且 和 的树上距离等于 ,那么点 的答案就会加上 。 求所有点的答案。 正解 考虑暴力 dp,设 表示 的子树内离 的距离为 的点的个数,设 表示 的子树内离 的距离为 展开全文
头像 DQ9911
发表于 2020-03-28 12:45:37
套用长链剖分板子...复杂度为 #include<bits/stdc++.h> using namespace std; typedef double db; typedef long long ll; typedef unsigned long long ull; typedef pa 展开全文

等你来战

查看全部