摘要：给一棵树，q次询问，每次询问给连续的一个闭区间，问区间所有数的LCA是多少。 做一个dfs序，其中把dfs序最小的点和最大的点做一次LCA求出的点就是答案。 #include <bits/stdc++.h> #define lson l,mid,rt<<1 #define rson mid+1,r, 阅读全文

摘要：给一颗树，其中树中有一些红色的点，每个点到距离它最近的祖先红点的距离称为它的距离。 每次给一个点子集，可以选择把树中任意一个点变为红色，问怎样让子集里的点的距离最大值最小。 当只有两个点时，肯定是先找到他们的 lca 然后先判断将 lca 染红是否可以让最大的距离变小，如果有一个点的祖先红点在 lc 阅读全文