SKY

摘要： 分段打表 思路比较好理解 需要满足答案可递推，根据单次递推时间设置间隔 \(luoguP1822:\) 对于任意一个至少两位的正整数n，按如下方式定义magic(n)：将n按十进制顺序写下来，依次对相邻两个数写下差的绝对值。这样，得到了一个新数，去掉前导0，则定义为magic(n)。若n为一位数，则 阅读全文

摘要： \[ LCA到x和LCA到y的距离相等且x,y不是同一个点\\ ans=n-siz[x]-siz[y]\\ LCA到x和LCA到y的距离不相等，且分别为a,b\\ (1)a+b为奇数,a-b一定为奇数\\ (2)a+b偶数,令a>b,a上必有一点的LCA-(a-b)/2到x,y距离相等\\ 设这个点 阅读全文