首页 > TAG信息列表 > CF173E
CF173E
独立想+写出来了，纪念一下。 思路： 离线线段树做法。 注意到，如果 \(i\) 成为了队长，他的队伍里必然包含了所有 \(r\leq r_i\) 且年龄差小于 \(k\) 的人，因为队员之间是没有限制的。 首先发现，对于一组 \(x\)，\(y\) 的询问，对于任意 \(i\) 满足 \(r_i\geq\max(r_x,r_y)\) 且 \(a_i\) 在 \(CF173E
独立想+写出来了，纪念一下。 思路： 离线线段树做法。 注意到，如果 \(i\) 成为了队长，他的队伍里必然包含了所有 \(r\leq r_i\) 且年龄差小于 \(k\) 的人，因为队员之间是没有限制的。 首先发现，对于一组 \(x\)，\(y\) 的询问，对于任意 \(i\) 满足 \(r_i\geq\max(r_x,r_y)\) 且 \(a_i\) 在 \(