blue_tree2333的博客

题目传送门 题意解析：题目给了你n只猴子，每只猴子都有一个战斗力，一开始每只猴子不属于任何一个猴子的队伍，然后会给你m组行动，每次x和y表示了x猴子和y猴子会遇上，如果两只猴子不属于同一个队伍就会打起来，然后两个猴子所在的队伍就会派出它们之中战斗力最强的一只打起来，最后战斗力强的会获胜，然后两个队伍就会合并，然后那只打赢的猴子的战斗力就会减少一半（也许是当上了猴王变懒了）。每次打斗输出赢的那只猴子

题目传送门 题意解析：题目就是告诉我们n块木板，每块木板都有一个长度。然后一开始有一块木板，这块木板的长度是n块木板之和，然后每次都要把一块木板锯开，每次的费用就是木板的长度，最后问题得到一开始n块木板的费用最小值。My opinion：一开始看到这题时一脸懵逼的，完全不会，怎么锯？难道dfs，因为你不知道这块木板该锯成什么大小。又想了一会，突然发现这题跟合并果子差不多，只不过这题时倒着来的，我们

题目传送门 题意解析：题目就是有n次操作，每次操作可以加入一个数或者查询，查询是查找在队伍里的第k大的数（k是一开始就给你的，每个测试数据k都是固定的）。My opinion：这题目一开始拿到时，看到n<=1000000和有多组测试数据着实吓了我一跳，我都怕输入超时了。感觉可以维护一个优先队列，但是又觉得十分麻烦，于是决定弄一个很暴力的方法。可以使用堆，每次维护一个只存在k个数的小根堆，每次加入一