Heratino's spell codex

5.2.2 点分治与边分治

Heratino's spell codex

Nelofus/Nelofus.github.io

Homepage
Algorithms
Algorithms
- Index
- Chapter 1. 组合计数
  Chapter 1. 组合计数
  - 1. 经典多项式计数
    1. 经典多项式计数
    
    1.1 引言
    
    1.1.1 生成函数与序列
    
    1.1.2 间章：基本分析技巧
    
    1.1.3 组合符号化方法(上)
    
    1.1.4 组合符号化方法(下)
    
    EX 1.1 习题
    
    附录A. 多项式的计算
    附录A. 多项式的计算
    
    FFT, NTT
    
    多项式基本操作
    
    附录B. 其他零碎内容
    附录B. 其他零碎内容
    
    基本的计数技巧
    
    一些组合对象
  - 2. 集合幂级数
    2. 集合幂级数
    
    1.2.1 [学习笔记]基本子集操作
    
    1.2.2 [学习笔记]集合幂级数初步
- Chapter 2. 字符串
  Chapter 2. 字符串
  - 1. 基础字符串技术
    1. 基础字符串技术
    
    2.1.1 Z-algo(扩展KMP)
    
    2.1.2 Border论与回文
  - 2. 后缀结构
    2. 后缀结构
    
    2.2.1 SA 与 SA-IS
    
    2.2.2 SAM
    
    EX 2.2 后缀数据结构练习题
- Chapter 3. 数论
  Chapter 3. 数论
  - 2. 数论求和
    2. 数论求和
    
    3.2 引言
    
    3.2.1 卷积与积性函数
    
    3.2.2 整除偏序
    
    3.2.3 数论求和的基础技巧
    
    3.2.4 亚线性筛法初步
    
    3.2.5 求和的常用推导工具
    
    3.2.6 以及其他
- Chapter 4. 最优化
  Chapter 4. 最优化
  - 1. 网络流与二分图
    1. 网络流与二分图
    
    4.1.1 基本方法
    
    4.1.2 网络流建模
    
    EX 4.1 模拟费用流题集
  - 2. 线性规划
    2. 线性规划
    
    4.2.1 线性规划
    
    4.2.2 单纯形
  - 3. DP 与 DP 优化
    3. DP 与 DP 优化
    
    4.3.1 决策单调性相关
    
    4.3.2 凸优化
- Chapter 5. 数据结构
  Chapter 5. 数据结构
  - 1. 线段树的各类应用
    1. 线段树的各类应用
    
    5.1.3 [学习笔记]KTT 初步
  - 2. 树上信息维护
    2. 树上信息维护
    
    5.2.2 点分治与边分治
    
    5.2.3 Top Cluster, Top Tree(上)
- Misc
  Misc
  - 同余最短路
  - 贪心
Diary
Diary
- Index
- 2025年02月
  2025年02月
  - Day#05
  - Day#06
  - Day#07
  - Day#09
  - Day#13
Misc
Misc