摘要: 写在卸载之前 正在数论只会抄题解的道路上越行越远 正式开始 1.迪利克雷卷积 1)定义新运算$*$ 注意这里$*$不是乘法 $h,f,g$都是函数名称 定义 \(h=f*g\) \(h=f*g=\sum_{d|n}f(d)g(\frac{n}{d})=\sum_{d|n}f(\frac{n}{d}) 阅读全文
posted @ 2021-01-25 22:41 tcswuzb 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题意分析 明眼人一看就会发现这是一道裸的Splay吧准确来说是平衡树可是本蒟蒻就会使用Splay 对于五种操作 转换成Splay就是 1.把指定元素放在序列首位 我们让该元素成为root 然后将ta的左子树合并到该元素的后继 2.把指定元素放在序列末尾 我们让该元素成为root 然后将ta 阅读全文
posted @ 2021-01-25 16:06 tcswuzb 阅读(111) 评论(0) 推荐(0) 编辑