hanhatec的博客

可以由它自身为0，然后他的儿子能够平衡（注意到要么是所有儿子的子树平衡，或者任意两个儿子的子树满足一个positive一个negative，即不会出现多组+1,-1的匹配）…有1-n个点，每个点的颜色为1-n，给m个线段，对于每个线段[l,r]你可以在区间内选两个点，把一个点的颜色变为另外一个点的颜色。考虑贪心的做法，我们枚举从1到n枚举左端点，设当前左端点为i，把当前左端点对应的右端点加入小根堆，每次取最小的右端点即可。，我们断掉一些边，形成若干个联通块，求联通块的极差的和的最大值。

给一颗n个结点组成的树，一个数x，每个结点有一个值，问有多少条路径满足该路径的LCM = x, 路径的LCM即路径上所有结点的LCM。设目标lcm x的质因子个数为sz,我们对每个点进行状态压缩: 1 << sz, 其中第i位为1，表示这个点第i个质因子的指数小于。的点组成的路径数，对于树上的路径计数，我们可以自然的想到使用并查集维护联通块，联通块上的路径数显然可以利用点的数量。求出，发现1e7内的因子个数k不超过200，我们可以预处理出1e7内的莫比乌斯函数，对于每个因子d，表示状态为i的路径数，

解题报告