10 2024 档案

摘要：[THUPC2022 初赛] 最小公倍树直接建图复杂度

O ((R - L)^{2})

$\mathcal O((R-L)^2)$ ，但是有很多边可以被忽略。考虑

l c m (a, b) = \frac{a \times b}{gcd (a, b)}

$\text lcm(a,b)=\dfrac{a\times b}{\gcd(a,b)}$ ，则每次考虑

gcd (a, b)

$\gcd(a,b)$ 的倍数。假设枚举的因子是阅读全文

posted @ 2024-10-16 22:18 Otue 阅读(10) 评论(0) 推荐(0) 编辑

昵称： Otue
园龄： 3年4个月
粉丝： 1
关注： 6

2025年3月

日

一

二

三

四

五

六

Otue