好像是第一次接触有顺序的背包问题，之前做的背包都是乱序的，今天这两道题由于被其后效性左右，所以需要思考一下如何排序，这是关键。

模板题

挺简单一个概率题，想了好久推不出公式，太菜了，发自内心的。

点分治模板题

并查集中的巧妙合并

水题尝试用python写，有时候舍得多用几分钟寻求简易方法实现更重要

当要求解的问题有多种解时，要求符合条件的最大/小的值，可以通过二分枚举解来解决（同时注意二分过程的判断和终值，可以作为模板背过）