This problem is a variant of the Josephus problem which can be solved with segment tree.

这个问题是约瑟夫问题的一个变种，可以用线段树解决。

youdao

Line segment tree structure in the tree structure, can carry out the operation of the single point queries, into a period of update.

说明：树结构中线段树结构，可以进行的操作单点查询，成段更新。

youdao

The model of grass and tree is described as a set of connected branch segments. Each segment is assumed that one side is fixed and another is free.

草木模型由互相连接的离散段组成，每个离散段一端固定，一端自由。

youdao

After public pressure and leadership from a local councilman and the corps' commander, officials at several levels of government created the Los Angeles River Pilot Recreation Zone along a lush segment that features tree-lined islands, vistas of the San Gabriel Mountains and abundant wildlife such as herons, egrets, hawks and kingfishers.

CNN: SHARE THIS

But he said it's still tough to tease apart that segment of the family tree.

NPR: New Study Restores Famed Fossil To "Bird" Branch

Competition is intense in the dollar store segment, with Dollar Tree ( DLTR) competing directly with FDO.

FORBES: Move up http://i.forbesimg.com t Move down