破环成链—技巧

作者： 作者的头像   只想AC. ,  2023-11-26 15:50:54 ,  所有人可见 ,  阅读 114

1


破环成链是一个关于环状结构的小技巧

假设一个1~5的元素进行一个环状排列

在把环状结构转换为线状结构,如下图

无标题.png

注意要还要复制一份
这样的话任何一个l到r的区间都可以找到

0 评论