查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转我们可以发现$gcd(a_l,...,a_r)$是单调递减的,而$or(a_l,...,a_r)$是单调递增的所以我们可以两次二分来找到合法区间至于求$gcd(a_l,...,a_r),or(a_l,...,a_r)$我们可以用$rmq$来求……