园龄：3年2个月粉丝：1 关注：3

10 2022 档案

P8572 [JRKSJ R6] Eltaw 题解

摘要：注意到题目中给了一个奇怪的数据范围

1 \leq n \cdot k \leq 5 \cdot 10^{5}

$1 \le n \cdot k \le 5 \cdot 10 ^ 5$ ，考虑根号分治。当

k > \sqrt{5 \cdot 10^{5}}

$k > \sqrt{5 \cdot 10 ^ 5}$ （

\sqrt{5 \cdot 10^{5}} \approx 707

$\sqrt{5 \cdot 10 ^ 5} \approx 707$ ）时，

n

$n$ 就会比较小，所以可以预处理出

58

0

0

自定义链接

随笔：33
文章：0
评论：0
阅读：2206

公告

昵称： tmjyh09
园龄： 3年2个月
粉丝： 1
关注： 3

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

最新随笔

随笔分类 (32)

随笔档案 (33)

阅读排行榜

推荐排行榜

1. P1958 上学路线题解(1)