2024-12-23 初等数据结构

Semsue · 2023-06-30 21:48:34 · 算法·理论

数据结构，困难滴很啊！

序列上问题

• 时间分治
• 整体二分
• 线段树分治
• 二进制分组
• 猫树分治

树上问题

• 静态链分治
• 重链剖分
• 全局平衡二叉树
• 长链剖分
• 点分树
• 边分树

均摊类问题

• 颜色段均摊
• 减半警报器
• 第二分块
• 倍增值域分组
• 势能法

其他

• 非常规大小分块
• 一类值域分治算法
• Meet in the middle