最近没怎么打CF。。。

回复 @Satoshi :
膜拜！不过蒟蒻的我作死不用快速幂只有70分。

30分算法：三维DP？(我反正没想过)
(70)80分算法：
我们不妨把三角变换反过来考虑，不难发现，每次将最小的边改为另外两条边之和减一可以刚好"卡着"三角形两边之和大于第三边的性质，使边权增长最快，因而次数最少。不停迭代，一旦最大的边超过X，那么说明这条边也可以改为X，原题答案就是迭代次数+2(加上把非最大的两条边修改的代价)，那么求解反问题只要分别迭代n-2次得到结果R,迭代n-3次得到结果L，处理一下区间边界即可.
100分算法：
进一步考虑，我们用递推关系来取代迭代关系,即构造递推式
$f_n=f_{n-1}+f_{n-2}-1,(f(1)=y,f(2)=y)$
用矩阵快速幂加速即可

EZOI已占领此题
zrO 楼上神犇 Orz

神奇的思路

说好的y<x呢！

%%%