摘要："题面" 【错解】 一眼不可做啊 哎分治？ 算不了啊 真的是，打暴力走人 20pts （事实上，还有20pts是随机数据，加个小小的特判就可以） 【正解】 首先，从l开始往后gcd最多只有O(log)种取值，并且是单调减的 所以我们可以二分log次边界，用线段树维护区间gcd，可以做到$O(Nlog 阅读全文