AyBestEverBy

摘要： 离线算法 对于部分数据结构活图论问题，离线是一个十分有用的操作。下面主要介绍一些巧妙离线处理的算法，比如离线二维数点、cdq分治、树上启发式合并、莫队等算法。 离线二维数点 模板讲解 给定一个仅有第一象限的平面直角坐标系，平面上已知有 \(n\) 个点，第 \(i\) 个点位于 \((x_i,y_i 阅读全文

摘要： 数学专题 注：因为笔者太懒目的在于记录所学所用知识点，且暂时没写完，所以大部分定理缺 乏证明，请读者自行思考或去别处了解。 1 数论 1.1 欧几里得定理 \(\gcd(a,b) = \gcd(b,a \bmod b)\) 1.2 裴蜀定理 \(\forall\ a,b \in Z, ab\neq 阅读全文