倍增找到从一个位置开始，会从哪里结束，它的父亲就是结束位置的后面一个位置，建立基环森林，在基环森林的每一个节点倍增找到答案。

强推我的洛谷博客（或者说文章区）

如果渲染格式有问题，去我的洛谷博客