OI Wiki

可持久化块状数组

正在初始化搜索引擎

Dup4/oi-wiki-mirror

简介
比赛相关
工具软件
语言基础
算法基础
搜索
动态规划
字符串
数学
数据结构
图论
计算几何
杂项
专题

OI Wiki

Dup4/oi-wiki-mirror

简介
简介
比赛相关
比赛相关
- 比赛相关简介
- 赛事
  赛事
  - OI 赛事与赛制
  - ICPC/CCPC 赛事与赛制
- 题型
  题型
  - 题型概述
  - 交互题
- 学习路线
- 学习资源
- 技巧
  技巧
- 出题
工具软件
工具软件
- 工具软件简介
- 代码编辑工具
  代码编辑工具
  - Vim
  - Emacs
  - VS Code
  - Atom
  - Eclipse
  - Notepad++
  - Kate
  - Dev-C++
  - CLion
  - Geany
  - Xcode
  - GUIDE
  - Sublime Text
  - CP Editor
  - Code::Blocks
- 评测工具
  评测工具
  - 评测工具简介
  - Arbiter
  - Cena
  - CCR Plus
  - Lemon
- 命令行
- 编译器
- WSL (Windows 10)
- Special Judge
- Testlib
  Testlib
  - Testlib 简介
  - 通用
  - Generator
  - Validator
  - Interactor
  - Checker
- Polygon
- OJ 工具
- LaTeX 入门
- Git
语言基础
语言基础
- 语言基础简介
- C++ 基础
  C++ 基础
  - Hello, World!
  - C++ 语法基础
  - 变量
  - 运算
  - 流程控制语句
    流程控制语句
    
    分支
    
    循环
  - 高级数据类型
    高级数据类型
    
    数组
    
    结构体
    
    联合体
    
    指针
  - 函数
  - 文件操作
- C++ 标准库
  C++ 标准库
  - C++ 标准库简介
  - STL 容器
    STL 容器
    
    STL 容器简介
    
    迭代器
    
    序列式容器
    
    关联式容器
    
    无序关联式容器
    
    容器适配器
  - STL 算法
  - bitset
  - string
  - pair
- C++ 进阶
  C++ 进阶
  - 类
  - 命名空间
  - 值类别
  - 重载运算符
  - 引用
  - 常量
  - 新版 C++ 特性
  - Lambda 表达式
  - pb_ds
    pb_ds
    
    pb_ds 简介
    
    堆
    
    平衡树
  - 编译优化
- C++ 与其他常用语言的区别
- Pascal 转 C++ 急救
- Python 速成
- Java 速成
- Java 进阶
算法基础
算法基础
- 算法基础简介
- 复杂度
  复杂度
  - 复杂度简介
  - 均摊复杂度
- 枚举
- 模拟
- 递归 & 分治
- 贪心
- 排序
  排序
- 前缀和 & 差分
- 二分
- 倍增
- 构造
搜索
搜索
动态规划
动态规划
- 动态规划部分简介
- 动态规划基础
- 记忆化搜索
- 背包 DP
- 区间 DP
- DAG 上的 DP
- 树形 DP
- 状压 DP
- 数位 DP
- 插头 DP
- 计数 DP
- 动态 DP
- 概率 DP
- DP 优化
  DP 优化
- 其它 DP 方法
字符串
字符串
- 字符串部分简介
- 字符串基础
- 标准库
- 字符串匹配
- 字符串哈希
- 字典树 (Trie)
- 前缀函数与 KMP 算法
- Boyer–Moore 算法
- Z 函数（扩展 KMP）
- 自动机
- AC 自动机
- 后缀数组 (SA)
  后缀数组 (SA)
  - 后缀数组简介
  - 最优原地后缀排序算法
- 后缀自动机 (SAM)
- 后缀平衡树
- 广义后缀自动机
- 后缀树
- Manacher
- 回文树
- 序列自动机
- 最小表示法
- Lyndon 分解
- Main–Lorentz 算法
数学
数学
- 数学部分简介
- 符号
- 进位制
- 位运算
- 二进制集合操作
- 平衡三进制
- 高精度计算
- 快速幂
- 置换和排列
- 弧度制与坐标系
- 复数
- 数论
  数论
- 多项式与生成函数
  多项式与生成函数
- 组合数学
  组合数学
- 线性代数
  线性代数
- 线性规划
  线性规划
  - 线性规划简介
  - 单纯形算法
- 抽象代数
  抽象代数
- 概率论
  概率论
- 博弈论
  博弈论
- 数值算法
  数值算法
- 傅里叶-莫茨金消元法
- 序理论
- 杨氏矩阵
- 拟阵
- Berlekamp–Massey 算法
数据结构
数据结构
- 数据结构部分简介
- 栈
- 队列
- 链表
- 哈希表
- 并查集
  并查集
  - 并查集
  - 并查集复杂度
- 堆
  堆
- 块状数据结构
  块状数据结构
- 单调栈
- 单调队列
- ST 表
- 树状数组
- 线段树
- 李超线段树
- 区间最值操作 & 区间历史最值
- 划分树
- 二叉搜索树 & 平衡树
  二叉搜索树 & 平衡树
  - 二叉搜索树 & 平衡树
  - Treap
  - Splay 树
  - WBLT
  - Size Balanced Tree
  - AVL 树
  - B 树
  - B+ 树
  - 替罪羊树
  - Leafy Tree
  - 笛卡尔树
  - 红黑树
  - 左偏红黑树
  - AA 树
  - 2-3 树
  - 2-3-4 树
- 跳表
- 可持久化数据结构
  可持久化数据结构
- 树套树
  树套树
- K-D Tree
- 动态树
  动态树
- 析合树
- PQ 树
- 手指树
- 霍夫曼树
- 败者树
图论
图论
- 图论部分简介
- 图论相关概念
- 图的存储
- DFS（图论）
- BFS（图论）
- 树上问题
  树上问题
- 矩阵树定理
- 有向无环图
- 拓扑排序
- 最小生成树
- 斯坦纳树
- 最小树形图
- 最小直径生成树
- 最短路
- 拆点
- 差分约束
- k 短路
- 同余最短路
- 连通性相关
  连通性相关
- 环计数问题
- 2-SAT
- 欧拉图
- 哈密顿图
- 二分图
- 最小环
- 平面图
- 图的着色
- 网络流
  网络流
- Stoer–Wagner 算法
- 图的匹配
  图的匹配
- Prüfer 序列
- LGV 引理
- 弦图
- 最大团搜索算法
- 支配树
- 图上随机游走
计算几何
计算几何
杂项
杂项
- 杂项简介
- 离散化
- 双指针
- 离线算法
  离线算法
  - 离线算法简介
  - CDQ 分治
  - 整体二分
  - 莫队算法
    莫队算法
    
    莫队算法简介
    
    普通莫队算法
    
    带修改莫队
    
    树上莫队
    
    回滚莫队
    
    二维莫队
    
    莫队二次离线
    
    莫队配合 bitset
- 分数规划
- 随机化
  随机化
- 悬线法
- 计算理论基础
- 字节顺序
- 约瑟夫问题
- 格雷码
- 表达式求值
- 在一台机器上规划任务
- 主元素问题
- Garsia–Wachs 算法
- 15-puzzle
- Kahan 求和
- 珂朵莉树/颜色段均摊
- 空间优化简介
专题
专题

可持久化块状数组

最后更新: 2023年2月17日
创建日期: 2018年7月11日

回到页面顶部

上一页可持久化线段树

下一页可持久化平衡树

Copyright © 2016 - 2022 OI Wiki Team