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