有人住高楼，有人在深沟。
有人光万丈，有人一身锈。
世人万千种，浮云莫去求。
斯人若彩虹，遇上方知有。
贪心算法，是寻找最优解问题的常用方法，这种方法模式一般将求解过程分成若干个步骤，但每个步骤都应用贪心策略，选取当前状态下最好/最优的选择（局部最优解），并以此希望最后堆叠出的结果也是最好/最优的解。
并查集被很多OIer认为是最简洁而优雅的数据结构之一，主要用于解决一些元素分组的问题。它管理一系列不相交的集合，并支持两种操作：
合并（Union）：把两个不相交的集合合并为一个集合。
查询（Find）：查询两个元素是否在同一个集合中。当然，这样的定义未免太过学术化，看完后恐怕不太能理解它具体有什么用。所以我们先来看看并查集最直接的一个应用场景：亲戚问题。
在已有 C++ 尤其是 C++ 模板的基础上，从本节开始，我们开始系统地学习 STL 标准模板库，首先来了解什么是 STL，以及学习 STL 有什么用？
STL，英文全称 standard template library，中文可译为标准模板库或者泛型库，其包含有大量的模板类和模板函数，是 C++ 提供的一个基础模板的集合，用于完成诸如输入/输出、数学计算等功能。
Description
有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。
Input
第一行一个正整数n<=1000000，表示小朋友的个数．
接下来n行，每行一个整数ai，表示第i个小朋友得到的糖果的颗数．
Output
求使所有人获得均等糖果的最小代价。
有n只怪兽，初始你有k点血量，打第i个怪兽至少需要$a_i$的血量，打完第i个怪兽之后会掉$b_i$的血量，你可以按照任何顺序依次打完所有怪兽，并给出一种方案。
$\large n\leq10^6\qquad a_i,b_i\leq10^9$
现在电子设备一个比一个多，像我们这种程序员和OIer头疼的一点是:在一个设备上写好的代码，在别的设备上无法运行和同步，像我在pc端用的是VSCode，但是在iPad端却只有一个C++。这几天逛知乎，发现了一个很好的项目:code-server。这个项目类似于在线的VSCode，甚至可以安装VSCode的插件。瞬间把我吸引了，于是准备在我的服务器上也部署一个这样的在线IDE。