摘要：最大公约数GCD 整数a和b的最大公约数记为gcd(a,b) <1 经典的欧几里得算法，辗转相除法 int gcd(int a, int b){ return b == 0 ? a : gcd(b, a%b); } <2 C++内置函数 std::__gcd(a,b) 最小公倍数LCM 整数a和b的 阅读全文

摘要：模运算 /定义 取模运算为a除以m的余数，记为：a mod m = a % m 取模的结果满足0 ≤ a mod m ≤ m-1，题目用给定的m限制计算结果的范围。例如m=10，输出结果为原数的个位 /性质 加：( a + b ) mod m = (( a mod m ) + ( b mod m ) 阅读全文

摘要：Treap是一棵拥有键值、优先级两种权值的树 struct node{ int size;//以这个结点为根的子树的结点总数量，用于名次树 int rank;//优先级 int key;//键值 node *son[2];//son[0]是左儿子，son[1]是右儿子 bool operator<( 阅读全文

摘要：特征： 1.每个元素有唯一键值 2.任意一个结点键值，比它左子树的所有结点的键值大，比它右子树的所有结点的键值小 数据的基本操作： 1>建树和插入。逐个插入其他所有数据。新插入的数据于一个最底层的叶子结点，而非中间插入替代。 2>查询。从根结点开始递归。 3>删除。删除后仍是一个BST。 4>遍历。 阅读全文

摘要：性质： 1.i > 1的结点，其父结点是i/2 2.如果结点i有孩子，则左孩子是2i，右孩子是2i+1 二叉树的存储结构 struct node{ int value; //结点的值 node *l,*r; //指向左、右子结点 }; 二叉树的遍历 1.宽度优先遍历 队列 2.深度优先遍历 （先中后 阅读全文