在此感谢本文主要笔者 25 级 xiaozhangup 图解二维差分和前缀和 前情提要 本文档中所有表格的左上角格子定义为 (0, 0)，暂且把它称为 原格；表格的最左上角的点，我们把它称为 原点。向右和向下为正方向。 本文旨在通过几何图像直观介绍二...

前言 大一上学期刚刚开始学习算法，第一课就是模拟，模拟的第一题就是高精度加法，随后又有乘法，减法，除法。刚开始手搓起来相当难受，没有总结，每一道新题的高精度算法都像是在第一次写，费时间不说，还常常出错，现在刚好找个时间在此总结一下。 高精度算法：由于...

二分(手搓) 一.找出第一个大于等于 x 的元素 1234567891011121314151617181920212223#include <iostream>#include <algorithm>using namesp...

取余公式 (a + b) % p = (a % p + b % p) % p (a - b) % p = (a % p - b % p ) % p (a * b) % p = (a % p * b % p) % p 快速幂 利用倍增思想，当求解 a...

并查集定义 并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题（即所谓的并、查） 初始化 1234567//定义数组，记忆每个节点对应的父节点int fa[N];for (int i = 1; i <= N - 1; i++)&...

八种排序 三种 O(n ^ 2)的排序：冒泡，选择，插入 三种不基于比较的排序：桶，基数，计数 最后是：归并排序，快速排序 一.冒泡排序 较简单，直接代码注释结合理解即可 12345678910111213141516171819202122232...

LCA 问题 模板题 最近公共祖先简称 LCA（Lowest Common Ancestor）。两个节点的最近公共祖先，就是这两个点的公共祖先里面，离根最远的那个。 ——oi wiki 朴素算法 过程： 每次找深度比较大的那个点，让它向上跳。这...