摘要：窗外风雨大作。 凌晨两点又被噩梦惊醒，朦胧中看见书桌的灯还亮着。 走近书桌，有一个人正在敲打着键盘，屏幕上是一些似曾相识的东西。 被水浸湿的头发随意地搭在额头上，鼻梁上架着一副眼镜，镜片上全是小水珠，镜片后的双眼也没有神采。脸上还有些许伤痕，衣服也已经破得不成样子，只有在键盘上飞快舞动的双手才让人意 阅读全文

摘要：前置技能 ​ 学这个之前应该要比较熟悉重链剖分，推荐一下 "这篇博客" 。 一些性质 ​ 我们类比重链剖分，定义每个点所有儿子中，子树深度最大的点为它的重儿子，那么整棵树就被划分成了一些不相交的重链，然后首先就有一个性质那就是所有重链长度和是$O(n)$级别的，这个东西很显然，还有一个性质就是一个点 阅读全文

摘要：前置技能 ​ 了解同余方程并掌握扩展欧几里得算法。 具体实现 ​ 中国剩余定理大概就是解决很多个$\displaystyle x≡a_i(\text{mod } b_i)$的方程的最小整数解问题，我们先来考虑$b$都互质的情况，考虑构造答案我们发现如果令$lcm = b_1 × b_2 × … ×b 阅读全文