02 2024 档案

摘要：「2020 集训队论文」图上的游戏。 算法 \(1\)：给定点集 \(S\)，\(|S| = n\)，其中有 \(m\) 个好点。每次可以询问指定点集中是否存在好点，求所有好点。询问次数 \(O(\min \{m \log n, n\})\)。 对 \(S\) 分治，若当前不存在好点则退出。每个好点 阅读全文