消息记录里有非常多条消息。为了快速查找所需要的消息，小 A 准备实现一个简单的消息查找工具。消息查找工具任意时刻只能定位恰好一条消息，如果当前位于消息。一条消息可以引用一条编号小于它的消息，也可以不引用消息。小 A 注意到消息记录里有引用的消息数量不会非常多。的消息的节省步数，同时需要再开一个f数组来维护每个消息上一个引用消息的位置，也就是。数组就提前预处理好的，此时我们只需记录下每个引用消息的位