09 2021 档案

线段树

摘要：线段树 1.线段树的建树 build函数: build(u, l, r):u表示当前节点编号，l、r分别是该节点所代表区间的左右端点[l, r]. struct SegmentTree{ int l, r; int dat; }t[SIZE * 4]; void build(int u, int L 阅读全文

posted @ 2021-09-28 00:32 zhanghanLeo 阅读(38) 评论(0) 推荐(0) 编辑

多源BFS

摘要：多源BFS 对于一般的BFS，其只有单源的入口节点，然后按照BFS套路，从而求出最短路之类的问题。下面介绍的是对于含有多个入口节点，且需要求最短路径之类的问题。样题模型 [ACWing 173] 给定一个 N 行 M 列的 01 矩阵 A，A[i][j] 与 A[k][l] 之间的曼哈顿距离定义阅读全文

posted @ 2021-09-21 16:09 zhanghanLeo 阅读(628) 评论(0) 推荐(0) 编辑

分解质因数

摘要：质因数分解首先引入定理: 对于任何一个大于1的正正整数都可以分解为有限个质数的的乘积，可记作: