分块整理
例题1 1：给区间[a,b]的所有数都增加X 2：询问第i个数是什么？ [crayon-6513c2b94c0 […]...
BZOJ 3196: Tyvj 1730 二逼平衡树&&洛谷P3380 【模板】二逼平衡树（树套树）（线段树套平衡树/分块+二分）
Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 1 […]...
省选模板整理
数学 [crayon-6513c2b94ca2c875481435/] 矩阵快速幂 其他：Models...
DSU On Tree初探
dsu on tree的本质是树上的启发式合并，它利用启发式合并的思想，可以将的暴力优化成，用于不带修改的子树 […]...
后缀自动机初探
Re：陈立杰讲稿 P3804 【模板】后缀自动机 题目描述 给定一个只包含小写字母的字符串 S S , 请你求 […]...
洛谷 P3690 【模板】Link Cut Tree （动态树）
题目背景 动态树 题目描述 给定n个点以及每个点的权值，要你处理接下来的m个操作。操作有4种。操作从0到3编号 […]...
BZOJ 3224: Tyvj 1728 普通平衡树（Splay）
Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插 […]...
快速傅立叶变换（FFT）初探
Re 例题1 BZOJ 2179: FFT快速傅立叶 Description 给出两个n位10进制整数x和y， […]...
AC自动机初探
初中白学了 例题0 P3375 【模板】KMP字符串匹配 题目描述 如题，给出两个字符串s1和s2，其中s2为 […]...
洛谷 P3834 【模板】可持久化线段树 1（主席树）
题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强，请使用主席树。同时请注意常数优化 题 […]...
洛谷 P3402 【模板】可持久化并查集（可持久化Treap实现可持久化数组）
题目描述 n个集合 m个操作 操作： 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算 […]...
BZOJ 3196: Tyvj 1730 二逼平衡树&&洛谷 P3380 【模板】二逼平衡树（树套树）（分块+二分）
Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 1 […]...
洛谷 P3377 【模板】左偏树（可并堆）
Description 如题，一开始有N个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作： 操作1： […]...
洛谷 P3919 【模板】可持久化数组（可持久化线段树/平衡树）
Description 如题，你需要维护这样的一个长度为 NN 的数组，支持如下几种操作 在某个历史版本上修改 […]...
洛谷 P3835 【模板】可持久化平衡树
Description 本题为题目 普通平衡树 的可持久化加强版。 数据已经经过强化 Solution fhq […]...
洛谷 P3391 【模板】文艺平衡树（Splay）
Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转 […]...
矩阵快速幂初探
Description 应用：对于某些递推式（如斐波那契数列），可通过构造矩阵加速递推（O(n)->O( […]...
Gauss高斯消元法（模板）
P3389 【模板】高斯消元法 Description 给定一个线性方程组，对其求解 Solution （打完 […]...
网络流&&二分图匹配（模板）
P3376 【模板】网络最大流 Solution Dinic 基本思路： ①在当前残余网络中bfs建立分层图 […]...
非旋转Treap(fhq Treap)及优化
双倍经验美滋滋 BZOJ 3224: Tyvj 1728 普通平衡树 & 洛谷 P3369 【模板】普 […]...
洛谷 P3384 【模板】树链剖分
Description 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作 […]...
树状数组整理
单点修改/区间查询 【模板】树状数组 1 [crayon-6513c2b95026a255793878/] & […]...
真·输入输出优化
[crayon-6513c2b9504e9997504631/] ...
C++ 模版整理
强连通 Tarjan [crayon-6513c2b950770754477079/] LCA Tarjan […]...
LCA Tarjan
核心思想：利用并查集优越的时间复杂度维护LCA [crayon-6513c2b950ab1970546429/ […]...
Code VS 1082 线段树练习 3
Description 给你N个数，有两种操作： 1：给区间[a,b]的所有数增加X 2：询问区间[a,b]的 […]...