![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法模板
记录ACM备赛过程中遇到的各种算法模板
旋的博客
这个作者很懒,什么都没留下…
展开
-
并查集基础模板
并查集,一种树型的数据结构,用于处理一些不相交集合的合并及查询问题(即所谓的并、查)。比如说,我们可以用并查集来判断一个森林中有几棵树、某个节点是否属于某棵树等。善于处理不相交的分团问题。原创 2023-09-19 23:49:26 · 36 阅读 · 1 评论 -
快速幂——位运算、高精度求幂
思想是:每次操作将指数除以2,而相应的底数做平方运算,这样每次操作可以将很大的指数缩小,可以减少循环次数,同时结果不变。原理:(a* b) % m = ((a % m) * (b % m)) % m。时间复杂度:O(logn)原创 2023-09-16 20:55:36 · 306 阅读 · 0 评论