分类: Models

分块整理

例题1 1:给区间[a,b]的所有数都增加X 2:询问第i个数是什么? [crayon-633e0513ce6 […]...

省选模板整理

数学 [crayon-633e0513cf03e713218541/] 矩阵快速幂 其他:Models...

DSU On Tree初探

dsu on tree的本质是树上的启发式合并,它利用启发式合并的思想,可以将的暴力优化成,用于不带修改的子树 […]...

后缀自动机初探

Re:陈立杰讲稿 P3804 【模板】后缀自动机 题目描述 给定一个只包含小写字母的字符串 S S , 请你求 […]...

AC自动机初探

初中白学了 例题0 P3375 【模板】KMP字符串匹配 题目描述 如题,给出两个字符串s1和s2,其中s2为 […]...

矩阵快速幂初探

Description 应用:对于某些递推式(如斐波那契数列),可通过构造矩阵加速递推(O(n)->O( […]...

Gauss高斯消元法(模板)

P3389 【模板】高斯消元法 Description 给定一个线性方程组,对其求解 Solution (打完 […]...

洛谷 P3384 【模板】树链剖分

Description 如题,已知一棵包含N个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作 […]...

树状数组整理

单点修改/区间查询 【模板】树状数组 1 [crayon-633e0513d2669037842080/] & […]...

C++ 模版整理

强连通 Tarjan [crayon-633e0513d2c6c979920230/] LCA Tarjan […]...

LCA Tarjan

核心思想:利用并查集优越的时间复杂度维护LCA [crayon-633e0513d2f89451988588/ […]...

Code VS 1082 线段树练习 3

Description 给你N个数,有两种操作: 1:给区间[a,b]的所有数增加X 2:询问区间[a,b]的 […]...