随笔分类 - 数据结构-st表

lcm

$\text{lcm}$ 的本质是质因子次数的

max

$\max$ , 所以只需对每一个质因数考虑贡献考虑根号分治

\sqrt{A}

$\sqrt{A}$ 以内只有

87

$87$ 个质数，可以使用

s t

$st$ 表解决除掉小质数后，大于

\sqrt{A}

$\sqrt{A}$ 的质因子只可能有一个，相当于求 \(\pro 阅读全文

posted @ 2021-08-30 19:29 chihik 阅读(29) 评论(0) 推荐(0) 编辑

chihik