园龄：2年8个月粉丝：6 关注：6

10 2024 档案

摘要：被迫营业。应用范围：求

\sum_{i = 1}^{n} f (i)

，其中

f (i)

是积性函数。需要满足

f (i)

在

i

是质数时的取值是多项式。时间复杂度：

Θ (n^{1 - ϵ})

/\(\Theta(\frac{n^{\frac{3}{4

13

0

0

摘要：很厉害的数数题。首先我们自然考虑固定方案如何计算答案。考虑最左边的区间

[l_{1}, r_{1}]

和最右边的区间

[l_{2}, r_{2}]

，如果有交点，那么所有区间一定都有交点，否则我们计算一下把这两个区间碰到一起需要多少代价，不难发现是

l_{2} - r_{1}

，然后删去这两个区间，递归下去

14

0

0

随笔：54
文章：0
评论：6
阅读：1787

公告

昵称： Tx_Lcy
园龄： 2年8个月
粉丝： 6
关注： 6

<

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

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论

1. Re:CF965D Single-use Stones
请问一下这里q.push_back({i,a[i]-x})放队尾是为什么啊
--yzy001
2. Re:CF1213F Unstable String Sort
Orz%%%
--Binary_1110011
3. Re:CF965D Single-use Stones
感谢
--Nihao_Ä
4. Re:About me
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%...
--Mine_King
5. Re:2022 CSP-S 游记
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% %%%%%%%%%%%%%%%%%%%%%%%%%%%%%...
--Mine_King