摘要:
线段树基础 略,以后再写。 下面默认读者会了最基本的线段树。 扫描线 不会 动态开点 待填 可持久化线段树 待填 线段树分治 待填 线段树合并 还在写。 阅读全文
posted @ 2026-03-13 15:47
_幸运草
阅读(3)
评论(0)
推荐(0)
摘要:
好像咕了很久。>< 莫比乌斯函数: \[\mu(x)=\begin{cases}1&x=1\\0&\exists k > 1 \ \text{s.t.} k^2|x\\-1(w)&x=p_1p_2\dots p_w\end{cases} \]莫比乌斯函数是 积性函数,可以使用 线性筛。 狄利克雷卷积 阅读全文
posted @ 2026-03-13 13:28
_幸运草
阅读(3)
评论(0)
推荐(0)

浙公网安备 33010602011771号