分析：暴力分有90，真良心啊.
a,b这么大，连图都建不出来，肯定是有一个规律.把每个点的父节点写出来：0 1 1 12 123 12345 12345678,可以发现每一个循环的长度刚好是斐波那契数列中的第i项，那么求个前缀和，二分求一下LCA就可以了. a,b这么大，连图都建不出来，肯定
阅读背景：
noip模拟赛 斐波那契
来源：互联网
分享到：
