qq_43041670的博客

前缀和与差分         简单明了的区间有限次操作，区间加减上的亲密两兄弟。         前缀和书面意思就是前缀相加的和，如一个序列为{1，3，5，7，6，4，8}，其前缀和的计算为每一项为前n项相加的和第一项的值就是本身，第二项的值是第一项加第二的和也就是1+3等于4，以此类推，我们便可以得到原数组的前缀数组就是{1，4，9，16，22，2

并查集基础思路学习 今天的安排有学习堆排序与构建树，上午接触到了入门并查集，在学长的带领下思路尤为清晰，讲述了并查集的实现与实现的方式。 举例：若干个人，每个人都是单独的个体，一旦有人与其他人组团后这个人就会属于这个社团，他们就会建立关联。而社团与社团之间也同样会产生联系，比如一个人加入了这个社团，同时又在另一个社团，这样我们就可以理解为两个社团合并为同一个社团。 并查集实现方式一：路径压缩 思想：尽量减少树的高度，情况如下 一个单独的个体加入到社团 一个社团与另一个社团进行连接 情况一的操作我们可以直