摘要：
在周周转转几周被 DP 和 数论拷打后，滚回来学 DS 了。 什么是长剖 我们知道，我们学过重链剖分，它强大的性质使它处理链上问题十分顺手。 我们学过虚实链剖分，在处理连边断边链问题也很厉害。 长剖是树剖大家族的一员，与重剖很相似。 不同之处在于，重剖按的是子树大小，长剖按的是深度。 好了，现在你已 阅读全文
摘要：
除法 \(+,-,\times\) 都是众所周知的。 除法需要用到逆元。 我们定义 \(F(x)G(x)=1(\bmod x^n)\) 时，\(F,G\)互为逆元。 方法 \(1\) ：\(O(n^2)\) 递推。 没什么用。 方法 \(2\) ：倍增 阅读全文