Invokar的博客

并查集优化——按秩归并、路径压缩并查集的介绍（来自百度百科）     并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中，其特点是看似并不复杂，但数据量极大，若用正常的数据...

1. 寻找数组(容器中)中最大(小)的那个元素 方法:使用max_element(A, A+N)，以下只举了数组的例子，当然对vector、string这样的对象也是可以进行操作的，但这里不再演示。#include <stdio.h>#include <algorithm>using namespace std;int main(int argc, ...