摘要：
这道题好仙啊，不过暴力都能拿70pts。 考虑每个点的贡献，会发现，它只对它所有食物的LCA及LCA到根的路径上的节点有灾难值为一的贡献。 然后就是建树啦，我们必须保证当前节点的所有食物都已建好树，所以top_sort，在更新入度到为零时，就求出它所有食物的LCA， 然后将LCA做为此节点的父节点， 阅读全文
摘要：
题面： 树是一种很常见的数据结构。 我们把N个点，N−1条边的连通无向图称为树。 若将某个点作为根，从根开始遍历，则其它的点都有一个前驱，这个树就成为有根树。 对于两个树T1和T2，如果能够把树T1的所有点重新标号，使得树T1和树T2完全相同，那么这两个树是同构的。也就是说，它们具有相同的形态。 现 阅读全文
摘要：
「题意」： n 个数，和在10^18 范围内。n<=1e5 现在有「两种」操作 0 x y把区间[x,y] 内的每个数开方，下取整 1 x y询问区间[x,y] 的每个数的和 和平常的线段树一样，只不过多了一个开方，拿计算器算一下，发现1e18开了大概6次后就会变为1，以后在开方就没用了,所以可以直 阅读全文