摘要：
题面 传送门：https://www.luogu.org/problemnew/show/P2824 Solution 这题极其巧妙。 首先，如果直接做m次排序，显然会T得起飞。 注意一点：我们只需要找到一个数。 所以说，我们可以考虑一个绝妙的想法：我们可以用二分答案的方法缩小要找的数的区间。 考虑 阅读全文
摘要：
题面： 传送门：http://codeforces.com/problemset/problem/893/F 题目大意：给你一颗有根树，点有权值，问你每个节点的子树中距离其不超过k的点的权值的最小值。（边权均为1，强制在线） Solution 这题很有意思。 我们一般看到这种距离不超过k的题目，第一 阅读全文