摘要： 传送门 不会做 考虑一个暴力扫描线，会发现对于一个右端点，区间 gcd 不同的左端点形成了 log 个区间 然后发现题目要求选出的所有区间 gcd 都相等，所以尝试将 gcd 相等的区间都拎出来 发现因为需要考虑让第 \(i\) 个点在这个区间里所以并不好处理 那么进行补集转化，求第 \(i\) 个 阅读全文