小技巧—处理环形区间

小技巧—处理环形区间

比如经典的约瑟夫问题等问题。

很多问题的区间是环形的。即，1号点和n号点是相连的。可以作为相邻节点来操作。

芜湖？怎么办？

办法是：选择任意一个位置断开，复制形成二倍长度的链

在很多问题中，一般都是直接把区间复制到后面，1连n.

这个任意位置，以后还会大有研究。

先这样（逃