BanFcc

计算所有路径上不同颜色数的和 假设每种颜色对每条路径都有贡献，再减去对于每种颜色路径没有贡献的情况。 O（nlogn）:树形DP+线段树合并 #include #include #include #include #include #include #include using namespace std; typedef long long ll; const int MAXN=(int)

#include #include #include #include #include using namespace std; const int MAXN=(int)1e5+7; typedef long long ll; int read() { int x=0,f=1;char ch=getchar(); while(ch'9'){if(ch=='-')f=-1;ch=g

求每个子树的叶子节点差值的最小值，合并是用右子树的最小值和左子树的最大值的差更新答案 #include #include #include #include #include using namespace std; vectorve; const int MAXN=(int)5e4+10; const int INF =INT_MAX; int root[MAXN],tot,ls[MAXN*1