摘要：Description 给定一棵 \(n\) 个点的树，边有边权。 定义 \(f_x = \max_{i=1}^n \text{dist}(x,i)\)。 \(q\) 次询问最大的满足 \(\max_{x \in s} f_x - \min_{x \in s} f_x \le l\) 的连通块 \( 阅读全文

摘要：Description 有 \(T\) 名学生，你要从中选出至少 \(t\) 人，并将选出的人分成两组，可以有某一组是空的。 有 \(n\) 名老师，每名老师要被分配到两个小组之一，对于第 \(i\) 名老师，要求所在的小组中的学生人数 \(\in [l_i, r_i]\) 此外，有 \(m\) 对 阅读全文

摘要：Description 给定一棵 \(n\) 个节点的无根树，每条边有边权。 有 \(q\) 次询问，每次询问给出 \(x,y\)，你需要选择 \(y\) 条树上的路径，使这些路径形成一个包含 \(x\) 的连通块，且连通块中包含的边权和最大。 \(n, q \le 10^5\)，强制在线。 Sol 阅读全文

摘要：Description 有一个 $1-n$ 的排列 \(P\) \((1\le n\le 1.2*10^5)\) 如果区间 \([l,r]\) 中的数在排序后是连续的，那么我们称它为好区间。 例如，$[1, 3, 2, 5, 4]$中的好区间有： \([1,1], [1, 3], [1, 5], [ 阅读全文