2301_80805258的博客

a的平方的b/2次幂等于a的b次幂，奇数的时候先乘以a;当数据大的时候就不行了。a的b次方，最后取模。

压缩就是把左边的查询方式变为右边的，压缩之前查询4的头结点要经过3，2，压缩之后就可以直接查询到1。是一种非常精巧而实用的数据结构，它主要处理一些不相交集合的合并问题。完全模板提，把init，find，union用一下，直接输入输出就行。如图本来4，3的父节点是本身，4的祖先节点指向3，3又指向2，找到i的祖先直接返回，未进行路径压缩。如何把两个集合合并，下面就是代码。起初把每个节点的父节点赋为本身。后续可能继续补充例题。

vector为可变长动态数组，和数组不一样的就是可以随时添加和删除元素。