思路详解: 简单题,遍历 a a a,然后根据范围便利 c c c,然后就确定了 b b b 的范围,然后累加答案即可。 时间复杂度跟倍数筛相同,即 O ( n log n ) O(n \log n) O(nlogn)