摘要：
"题面" 【正解】 一眼不可做啊 ……相当于求路线上穿过的点最小距离最大 最小最大……二分啊 现在相当于给一个直径，要判断这个直径是否能从左边穿到右边 我们可以在距离不超过直径的点连一条边，$y=0$和$y=L$建虚点，然后判断他们是否连通，如果连通说明 不能 通过 复杂度$O(N^2 log(L/ 阅读全文
摘要：
"题面" 【正解】 相当于是 $GCD_{i=L}^{R} A_i = min_{i=L}^{R} \{A_i\}$ 然后GCD可以用ST表实现$O(log A_i)$查询 并且GCD是递减的，所以枚举每个数，左、右依次二分使区间GCD等于这个数 复杂度$O(NlogN(logN+logA_i))$ 阅读全文