摘要： 约瑟夫环有 $\mathcal O(n)$ 做法相信大家都知道。这里就不在介绍了，这里给出一个不知道这个结论的 $\mathcal O(n\log n)$ 简单做法。 考虑直接模拟题意，每次循环往后数 $k$ 个然后把这个数给删掉，如果采用链表的话找 $k$ 个是要超时的，考虑换个数据结构比如平衡树 阅读全文