摘要: 注意到题目中给了一个奇怪的数据范围 $1 \le n \cdot k \le 5 \cdot 10 ^ 5$,考虑根号分治。 当 $k > \sqrt{5 \cdot 10 ^ 5}$($\sqrt{5 \cdot 10 ^ 5} \approx 707$)时,$n$ 就会比较小,所以可以预处理出 阅读全文
posted @ 2022-10-05 12:09 tmjyh09 阅读(52) 评论(0) 推荐(0) 编辑