larry76

摘要： 关于线段树的一点小笔记 线段树： 线段树是一棵天生支持单点修改、查询和区间查询的一棵完全二叉树，其单点修改、查询和区间修改的时间复杂度均为$\Theta(\lg n)$ 在区间修改时，如果我们暴力的修改并维护区间信息，那么时间复杂度将会退化为$\Theta(n)$，这显然不是我们想要的结果，但是，我 阅读全文

摘要： # 数论笔记（Full Version） ## 一、数论基础： ### 1、整除： 1. 重新定义除法： 对于计算式：$a\div b$ 来说，其结果可以变化为以下的式子：$$a = b\lfloor \frac{a}{b} \rfloor + a \bmod b$$其中，$\lfloor \dfr 阅读全文

摘要： 前言：$$$$ 数学符号约定：$$$$ 1. $a$、$b$、$m$、$n$、$x$、$y$：任意一个正整数。$$$$ 2. $p$：任意一个质数。 阅读全文

摘要： 前言： $$$$ 数学符号约定： $$$$ 1. $p$ ：任意一个质数 $$$$ 2. $n$ 或 $m$：任意一个正整数 阅读全文

摘要： 模运算的性质：$$$$ 1. 加法： $$(A+B)\bmod C = (A \bmod C + B \bmod C) \bmod C$$ 2. 乘法： $$(A \times B) \bmod C = (A \bmod C \times B \bmod C) \bmod C$$ 阅读全文