摘要：
之前写了那么长一篇Blog…现在不如写篇小短文…说一下另一种树链剖分方法——长链剖分的事情。它可以比重链剖分更快地完成一些东西。 树链剖分的原始版本重链剖分非常经典，这里就不从头介绍了。 原本的剖分方法是按照子树大小剖分，与子树点数最多的儿子连成链，所以叫做重链剖分…然后显然就有一个点到根的路径上至 阅读全文
摘要：
本篇口胡写给我自己这样的东西都忘光的残废选手…以及那些刚学数论，看了其他的一些东西并且没有完全懂也没有懵逼的人… 大概讲一点非常基础的性质，以及简单的扩展欧几里德算法、中国剩余定理、素性测试、pollardRho的大整数分解什么的… （数论函数求和呀，默比乌斯反演什么的不够基础，之后专门开一篇写吧） 阅读全文