既然弱小，就只顾变强就是了

2020牛客多校第四场A题 题意： 给一个有根树，在树上选择 k 个关键点(根必须选) 最小化点到最近关键祖先距离的最大值 求出 k 分别为 1,2,…,n 时答案的和 思路： 对于我们要求某个答案下的最少需求，可以知道对于一个点，如果不是取的最后一个点，都可以取至少个点，除去本身以外个点。于是乎，我们可以看到对于关键点个数有的时候，答案个数大概会在左右，那么，这里岂不是有一个类似于整数除法，那么，可以推测不同的关键点个数，可能答案是会相同的，所以我们不妨去处理出表示答案为i时候，所使用的关.

题目链接 2019南京邀请赛 I题 Npersons are about to engage in their favorite activity doing laundry together! Theii-th person will come att_iti​minute. Unfortunately, there is only one washing machine, which ...

题目链接 两种操作，一种是查询，另一种是往l～r区间上的每个点都放进去一个值。 思路： 首先，先去看一下关系，我们对于单次查询，我们可以直接二分答案，去判断">"它的数的个数是否为K个？不断的这样找，就能找到最终的答案了的。然后现在是有M个这样的操作，我们可以一样的二分这个答案，那就是变成了整体二分了。然后去看我们扫到的询问，它的第K大的假定答案的数量是多少？比较应该往哪...

题目链接 首先，激动的不知道说什么，看图就是了，本题时限2s，如图： 基本上就是卡着过去的，太刺激了吧！！！ 然后这道题就是整体二分了，首先看到左右点，我们把能成立的点放进左子树去，不能成立的点，先减去我们上面已经消耗掉的部分（剪枝了），然后再去一个新的区间去看。这里有个特殊的地方，就是我们的查询答案，要多开一个点，就是为了加入我们第K个要不满足，就可以通过K+1来判断是否是不满足条...

题目链接 求一个动态区间第K小的问题，带修改操作。 这里就是用到了整体二分，满足条件的放到左边去，不满足的先减去部分，然后再丢进右边去。 然后，我们维护的是其区间内有几个比它值小的，所以这里就是可以用树状数组前缀和来维护，我们把其"≤mid"的下标的对应的值给丢进树状数组中去，因为有删除和修改的操作，所以要用“+1”和“-1”来分别存进树状数组中去。 #include &lt...