杂项
本专题目录
- 离散化
- 悬线法
- 最大子矩阵模型
- 障碍物法求解最大子矩阵
- 置换环
- pb_ds库
- 引入
- 哈希表
- 平衡树
- 操作方法
- 普通平衡树板子
- 堆
- rope(实际为可持久化平衡树，实现块状链表)
- 曼哈顿距离与切比雪夫距离
- 异或哈希
- CDQ分治
- cdq分治离线求解二维数点问题
- 普通二维数点问题
- 动态逆序对
- bitset求解高维偏序
- bitset优化传递闭包
- bitset优化01矩阵乘法
- bitset求解字符串匹配
- color-coding算法
- 线性基
- 前缀线性基
- 区间线性基(单点修改，区间查询)()
- 区间线性基(单点插入，区间查询，猫树分治法，前缀线性基)()
- 区间线性基(区间异或，区间查询)
- 区间线性基(zak随机法)
- 二进制结论
- 01trie实现平衡树功能(32倍空间换时间)
- 替罪羊树
- 珂朵莉树
- 质数约数表
- 染色问题(思维)
- KD-Tree
- 矩阵快速幂
- 求斐波那契数列
- 矩阵快速幂求解经过n条边的最短路
- 格雷码
- dilworth定理
- wqs二分