杂项 本章介绍一些难以归类的算法技巧和 OI 相关知识，这些内容虽然不属于主流分类，但在实际问题中经常出现。 章节目录 常用技巧 专题说明应用场景离散化将值域映射到较小范围坐标压缩、值域过大双指针同向或相向的两个指针区间问题、有序数组悬线法求最大子矩形直方图最大矩形 离线算法 专题说明[[03.离线算法离线算法]]莫队算法分块优化的离线查询CDQ分治用分治处理偏序问题整体二分批量处理二分查询 随机化 专题说明随机化技巧随机化算法基础模拟退火随机优化算法爬山算法局部搜索优化 理论基础 专题说明有限状态自动机DFA/NFA计算理论P/NP问题、可计算性 特殊问题 专题说明分数规划比值最优化问题约瑟夫问题经典模拟问题格雷码相邻只差一位的编码表达式求值中缀/后缀表达式 优化技巧 专题说明字节顺序大小端问题Kahan求和浮点数精度优化珂朵莉树区间推平问题空间优化减少内存使用