摘要： 题目传送门 我们认为自己是自己的祖先，并且下文说的部分内容是在 \(a\) 数组上进行的，例如 \(i\) 可能指的是 \(a_i\)，\(j\) 指的是 \(a_j\) 等等。 我们先考虑一条链怎么做。我们预处理 \(f_{0,i}\) 表示 \(i\) 后面的第一个 \(j\)，使得 \(j\) 阅读全文