然后维护一下每个点到叶子节点最长链、次长链、子树内最长链、经过子树的父亲最长链即可。

定义 f(x)​，表示对于节点 x​，包含 x​ 的节点的平均值最大的连通块内平均值。

给定一个序列 {a_i}，统计有多少个排列 p_1,dots,p_n 对于任意 i 满足 p_i=a_i 或 p_{p_i}=a_i。

人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这些因素，从号段中选取含有某些特征的号码单独出售。为了便于前期规划，运营商...

DFS(x,sum,dig,lim)分别表示第x位，当前数位之和为sum，数字为dig，是否到达极限。

对于100%的数据0leq Lleq R leq {10}^{1000}。

经过数月的精心准备，Peer Brelstet，一个出了名的盗画者，准备开始他的下一个行动。艺术馆的结构，每条走廊要么分叉为两条走廊，要么通向一个展览室。Peer知道每个展室里藏画的数量，并且他精确测量了通过每条走廊的时间。由于...

给一个Mtimes N的矩阵，矩阵每个位置为0/1，问选一些1使这些不相邻的方案数。

令 C(n) 表示 把 n 拆分成 atimes b=n(aleq b) 且 a,b 的因子个数相同的方案数 给定一个整数n，(1 leq n leq 100)。 求出C(n!)。

给定多组数据，每组数据给定三个数：a,b,n表示求在区间[a,b]内各位数之和模n=0的数的个数。