51nod 1793 吃汉堡

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转一段区间检查后能不被吃掉的汉堡满足其他汉堡的能量值都是它的倍数。那我们就求出区间$\gcd$. 而这个汉堡的能量值必须等于区间$gcd$,所以它的能量值也是区间最小值。那我们就再记录区间最小值并且记录数量那么满足这个复杂度而且最方便的当然是线段树了……