这个代码放这这里仅仅作为纪念，毕竟我熟悉了一些cpp的语法，比如lower_bound,vector的push_back,以及unordered_map的erase。并查集算法又称为认祖归宗算法，其基本思想是通过数组的祖先关系对元素实现聚类，从而能更快得搜索到元素的聚类团。而并查集算法在本题的应用是，把删除的抽水天进行从小到大的认祖归宗，然后能比二分更快找到需要安排的位置。然后灵神写了一个非递归的

这种写法是一种三元运算符。当True选择前面 ，False选择后面。这样写能减少码量，使代码更加简洁，而功能与if else等效。我的理解是先放指针，再尝试移动左右指针，若全部移动都不更优，那么更新就不更新同侧了。最主要的观察是 ，左右两个柱子中较矮的柱子决定了异侧柱子构成面积的上限。双指针写法的本质是排除必然不更优，而如何观察出必然不更优？故此时r便无需移动，l右移即可，反之同理。时间复杂度O(

用python的numpy表示为。那么loss对k求导得。

【代码】机器学习入门作业及注释。