摘要：
挺好玩的一道题。 想出来一个跟官方题解不一样的思路。 先考虑对于一头牛的操作。 一头牛卖奶还是租很明显要看哪个赚得钱更多。但是，对于某一头牛来说，假如它的产奶量高，虽然目前卖的钱更多，但是如果我贪心的卖了它，导致后期没牛卖得出去了(邻居个数是固定的)，后面的牛产的奶也没它多，那不是亏惨了吗? 我不如 阅读全文
摘要：
这个题想了我2天，最后实在忍不住瞟了一眼题解，看到并查集三个字，一下就明白了。 还是利用离线 + 答案单调性的思想。不难发现，假如询问的$k$单调递减，那么答案一定单调递增。 所以考虑离线。将询问排序以后，每次将满足条件的边(即满足$k \leq val$的边)连上，答案就是点所在连通块的大小。 c 阅读全文
摘要：
首先，一个都不开除时的总时间是很好求出来的。 考虑炒掉一个救生员对总时间的影响。很明显，假如这个救生员的工作时间刚好被另一个救生员所包含，那开掉他肯定最优。 假如没有包含的情况， 那么我们肯定要开掉 独立工作时间 最短的那个救生员。 至于每个救生员的 独立工作时间 怎么求， 首先给左端点排个序， 然 阅读全文