ehdhg13455的博客

结论：将一棵树中给定的点全部链接起来的最小代价的求法 求出每个节点的dfs序，形成一个环形，求环上相邻两点的距离之和即为答案的2倍。 #include <bits/stdc++.h> using namespace std; const int maxn = 100005; const int maxm = 200005; typedef long long L...

fail树的dfs序统计子树节点的个数。 #include <bits/stdc++.h> using namespace std; const int maxn = 100005; const int N = 200000; int ch[N][26],tot,f[N],cnt[N],last[N]; void init(int n){ tot = 0; mems...

题意：题意：给你一颗以点1为根的数，有两种操作，一种是把x及其子树的所有点都灌满水，一种是把x及其所有祖先都放空水，一种是询问，问某个点里有没有水？ 思路：线段树维护最晚浇水时间和最晚清空时间。 #include <bits/stdc++.h> #define lc l,mid,x<<1 #define rc mid+1,r,x<<1|1 #define ...