｜Roland｜

摘要： 有关取模的一些内容 阅读全文

摘要： 积性函数 定义 设$f\left(n\right)$为数论函数，若： $\left(1\right)f\left(1\right)=1$ $\left(2\right)$若$\left(a,b\right)=1,f\left(ab\right)=f\left(a\right)f\left(b\rig 阅读全文

摘要： 前置知识 翡蜀定理与算数基本定理的证明 积性函数 若有一个数论函数$f$满足以下性质： $\left(1\right)f\left(1\right)=1$ $\left(2\right)$若$a,b$互质，那么$f\left(ab\right)=f\left(a\right)f\left(b\rig 阅读全文

摘要： 翡蜀定理 设$a,b\in \mathbb{Z},d=gcd\left(a,b\right)$，那么一定$\exists x,y\in\mathbb{Z},ax+by=d$。 证明： $\because d=gcd\left(a,b\right)$ $\therefore d\mid a,d\mid 阅读全文

摘要： 简单介绍一下 阅读全文

摘要： 简单介绍 阅读全文

摘要： 写在前面 我是蒟蒻，不会区间修改，只知道要标记永久化。 ##可持久化线段树 例题：P3919 【模板】可持久化线段树 1（可持久化数组） 思想 可持久化数组要求修改之前的版本，所以我们必须保存之前的版本，但是对于每次都再建一颗线段树，空间是极大的，所以我们考虑优化。 我们修改图中的黄色节点，线段树从 阅读全文

摘要： 1 阅读全文

摘要： 模板 阅读全文