发简信
IP属地：上海
-
2022-08-27 质数
一、试除法判断质数： 二、分解质因数遇见一个可以整除的，就一直除下去
-
2022-08-17 数位DP概念 数位DP 是与数位相关的一类技术类DP，一般用于统计[l,r]区间满足特定条件的元素逇个数；数位指的是个位、十位、百位、千位等；数位DP就...
-
2022-08-09 堆
如何手写一个堆 1、插入一个数 2、求集合当中的最小值 3、删除最小值 4、删除任意一个元素 5、修改任意一个元素 堆排序 只用到了取最小值，以...
-
线段树问题1：线段树为什么要开4n 空间 核心功能1、线段树的存储每个节点包含三个域 l、r、mx 表示[l,r]区间的最值 ,线段树除了最后一层，其...
-
2022-08-05 树状数组树状数组： 1、树状数组，又称为二进制索引书（binary indexed Trees），通过二进制划分区间；2、树状数组引入了分组管理制度,管...
-
前缀和与差分
前缀和 1、一维前缀和 公式：1、预处理前缀和：S[i] = a[1] + a[2] + ... a[i]2、求区间和：a[l] + ... +...
-
约数之和2022-04-06
题目连接：约数之和[https://www.acwing.com/problem/content/description/99/] 假设现在有两...
-
快速幂 2022-04-05
快速幂（Exponentiation by squaring，平方求幂）是一种简单而有效的小算法，它可以以的时间复杂度计算乘方。快速幂不仅本身非...
-
最大公约数 欧几里得公式2022-04-05
最大公约数 求最大公约数，一般用欧几里得公式（也叫做辗转相除法）公式：java 代码